Era l'anno "zero zero": il 2000 e i Morcheeba con questo brano si allontanavano un po dalla scena trip hop per dare alla luce un brano "più positivo", decisamente POP. Il singolo Rome wasn't Built in a Day fu pubblicato il 5 Luglio 2000 e ad un'intervista per MTV Paul Godfrey diceva:
«Rome wasn't Built in a Day è stata la traccia più impegnativa che abbiamo fatto in quanto è una canzone così positiva. Tutto è così felice, eravamo un po' preoccupati di come i nostri fan avrebbero reagito, ma penso che la maggior parte delle persone capisca.»