Youtube now estimates that between 35% and 45% of all videos in its database are some form of Rick Astley singing "Never Gonna Give You Up".