Written by Labrinth and manager Marc Williams, it was released as the third single from the musician's debut album Electronic Earth on 16 March 2012.

"[2] The full track was premiered on UK radio on 30 January at 8:00 GMT,[3] and the song was later uploaded on Labrinth's YouTube account.

[4] Labrinth claims that he was "gravitated" to the sound of "Last Time" by his love of science fiction, and points out that song is influenced by European electronic artists such as Daft Punk and Kraftwerk, describing it as his "own perception" of their sounds.

[6] Lewis Corner of Digital Spy described the song as "immaculately produced, slickly executed and ... fresh and fizzy".

[8][9] The video has been described as "intergalactic",[10] and features Labrinth "travelling the globe with a blue alien" and other phenomena.