A Party Song (The Walk of Shame) is exactly what the title is: a party song.

The song tells the story of a guy who meets a girl at a party, and agrees to a one-night-stand with her.

Despite expecting the stand to have no meaning behind it, they both end up catching feelings for each other.