Psy's new song "Gentleman" was watched 18.9 million times in the first 24 hrs of being on Youtube. That is a new YouTube record for a music video. The previous record holder was Justin Bieber with "Beauty and the Beat."  That was watched 10.6 million times in its first day.