The song "Game Over" was composed by Tinchy Stryder and was written by the artists in the song, Example, Giggs, Professor Green, Devlin, Chipmunk and Tinie Tempah. In the behind-the-scenes of the video, it explains how some of the artists got involved with Tinchy Stryder and "Game Over". Professor Green said he was on the Eurostar, and Sam Wrench of Universal Island Records messaged him and asked him to do a verse on "Game Over". At first, Green was unsure of doing it because he was ill and busy. Then twenty minutes later, Green sent back Wrench his verse with BlackBerry Messenger. The song is produced by Eshraque "iSHi" Mughal, credited as "Ishi 2Stripes" (known for producing tracks on Tinie Tempah's album, Disc-Overy). Stryder told AOL Music how the song came about: "My producer played me this beat and straight away I knew it would make a great freestyle track. So I got together everyone that I like right now: Devlin, Professor Green, Giggs... Everyone wrote their bits individually – Pro Green wrote his verse sat on a train somewhere – then we all got together for the video shoot. It was a cool vibe - no egos clashing. We didn't party or anything, we just got the recording done." Example's verse combines elements of his 2009 song "Pirate FM" with new lyrics written for the song. "Pirate FM" lyrics were also recycled into "From Space" and "Skies Don't Lie".
"Game Over" charted at number 22 in the UK Singles Chart on 21 November 2010. The song stayed in the Top 40 for four weeks (its last position in the Top 40 was number 38), then dropped to number 51 on 19 December 2010. It spent 3 more weeks than his last single "Second Chance" which only had one week in the Top 40, debuting at number 22, then dropped to number 41 the week after. "Game Over" charted purely due to the music video airing on British music channels and wasn't released as a physical and/or a digital single. It could be bought only from the album (released digitally on 15 November).