Psy cantou "Gangnam Style" em show de Madonna em Nova York. Os dois dançaram a música. A apresentação foi no ginásio Madison Square Garden.
Depois Psy e Madonna voltaram a divivdir o palco para a execução de "Music", faixa do disco homônimo da americana lançado em 2000.