The single was officially serviced to radio stations as of April 3, 2008 according to Lupe Fiasco's MySpace blog.

The official remix features Pharrell Williams, Q-Tip and fellow record label artist Sarah Green, the song was released September 22, 2008.

Speaking in March 2008 to noted UK urban writer Pete Lewis - Deputy Editor of the award-winning Blues & Soul - Fiasco explained the inspiration behind the song: "I love Paris, I love Tokyo... And what inspired me to write the song was that between 'Food And Liquor' and this album we travelled EVERYWHERE - multiple countries, multiple towns, multiple tours.

You know, despite the lyrical wear and tear it has on your body - particularly with the different climates - just by force I had to fall in love with it!

"[2] The video (directed by Erik White) was released onto Lupe Fiasco's official YouTube channel at midnight on April 13, 2008.