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.