A song was leaked in late 2010 with speculation that the lyrics were towards the singer 's x-boyfrined Travie McCoy .
The song was released in the United Kingdom on 4 March 2012 as the lead single from the group 's debut album , " London with the Lights On " ( 2013 ) .