Das Lied war zuerst unabhängig von einem Album geplant, da es Scooters Song für den deutschen Vorentscheid des Eurovision Song Contest 2004 werden sollte. Als Thema wurde eine Variation der Melodie des von Ron van den Beuken angefertigten "The Mystery Remix" von Mac Zimms "L'annonce des couleurs" verwendet. Letztendlich wurde der Titel zweitplatziert. Auf den Regular- und Deluxe-Versionen von "Mind the Gap" tauchte dieser Song deshalb als Bonustitel auf.