On May 3 , 2013 , Psy made a return appearance on '' The Today Show '' on NBC in New York City , where he performed " Gentleman " , and talked with the anchors about the dance . On May 16 , 2013 , Psy made his first guest performance of " Gentleman " at the season 12 finale of '' American Idol '' . Psy performed " Gentleman " at the '' Germany 's Next Topmodel , Cycle 8 '' finale . He performed the song at the final of '' Britain 's Got Talent '' scheduled for June 8 . Psy also performed the song at the Canadian 2013 MuchMusic Video Awards on June 16 . He said it was the last televised performance of " Gentleman . " The song was included in the game '' Just Dance 2014 '' as a selectable song to dance to . It was also one of the songs available on the demo version of the game . It was also included in the 2013 YouTube Rewind video , but it was removed from the video in 2015
2013 MuchMusic Video Awards
2013 MuchMusic Video Awards
Gentleman (Psy song)