 Allen performed the song on Good Morning America on November 17 , 2009 . In addition he also performed the song on Live with Regis and Kelly , and The Tonight Show with Conan O 'Brien to promote his album . Allen performed the song on the So You Think You Can Dance live results show December 9 , 2009 . Allen also performed the song on the Late Show with David Letterman on December 16 , 2009 . Allen once again performed the song at the Billboard New Year 's Eve show , which aired on Fox on December 31 , 2009 . 
