Le duo, qui devrait s’appeler 'Wherever We Go', n’a pas été accueilli de manière positive par les fans de Lily qui pensent que cette collaboration pourrait entacher sa "brillante carrière".

Lily Allen est devenue amie avec Lindsay Lohan après avoir passé du temps avec elle et sa supposée petite amie, la DJette Samantha Ronson, alors qu’elle était à Los Angeles en train d’enregistrer son dernier album. Lily connaît Samantha par l’intermédiaire de son frère, le producteur Mark Ronson.