It was released on 7 August 2015 as the second single from Zelmerlöw's sixth studio album, Perfectly Damaged (2015), following the Eurovision Song Contest 2015 winning song "Heroes".

[1] The song was written by Fredrik Sonefors, Martin Bjelke, and Micky Skeel.

[3] Zelmerlöw also released a bilingual English/French version titled "Should've Gone Home (Je ne suis qu'un homme)".

[4] The music video, which was directed by Mikeadelica, was released on 16 September 2015 after being "unlocked" by the fans via streaming of the song online platforms.

It features a backwards story of Zelmerlöw going to tell his girlfriend about his cheating.