Psy, s pravim imenom Park Džae Sang, je pojasnil sodelovanje z ameriškim raperjem: "Snoop me je po telefonu samo vprašal za naslov pesmi. Rekel sem mu Hangover in bil je takoj pripravljen sodelovati." Dodal je, da sta skladbo v Seulu snemala samo 18 ur.

Psy se je tokrat odpovedal udarnim plesnim ritmom in značilnim gibom uspešnice Gangnam Style ter jih zamenjal za hiphopovski ritem v zmernejšem tempu. V videospotu, ki si ga je na YouTubu v le nekaj urah ogledalo več kot deset milijonov ljudi, je videti protagonista, kako se zabavata in popivata, kar ju pripelje v stanje, o katerem govori naslov pesmi Hangover (Maček).

Psyjevi pesmi Gangnam Style in Gentleman sta se vsaka po svoje zapisali v zgodovino, videospot prve z več kot dvema milijardama ogledov na portalu YouTube, druga pa z največ ogledi v enem dnevu (38 milijonov).