It was written by band frontman Roy Stride and produced by Andy Green and released on 27 August 2007 as the lead single from their self-titled debut studio album (2007).

Roy Stride is trying to attract the attentions of a pretty girl (Louise Glover), but she has a boyfriend (Liyo Cassini) already.

An alternative version of the song was featured in series 2 of the BBC television series Gavin & Stacey and in the British film Angus, Thongs and Perfect Snogging, in a scene where the main character Georgia is dressed as a stuffed olive.

It has also been used in LACVERT's commercial for their lipstick, Ice Kiss, featuring the Olympic gold medalist Kim Yuna.

The song was featured in the BBC soap opera EastEnders at the funeral of Lola Pearce-Brown which played as the coffin entered.