It was released on 25 August 2007 and features Turner on vocals, beatbox and acoustic guitar, with rappers C4 and KNO (of the Modern Day Poets) performing the verses.

The video contains both colour and black-and-white scenes and opens with footage of a cypher led by KNO and New York MC Lee Majaz, taken from the online documentary This Kid.

Also featured in the clip are shots of the Brisbane River and city skyline, as well as scenes filmed at a local skate park, inside a train station, and at Turner's childhood home.

In a promotional interview for the Out of the Box album, Turner stated that "City of Dreams" was released as lead single at the behest of his record company Hardwax.

"[1] Despite Turner's previous chart successes, "City of Dreams" was not picked up by major radio and had a slow start on music television, forcing his label to rely largely on the Internet and live performances in order to reach listeners.