El 13 de enero de 2008, "Now You're Gone" entró en el número uno en el UK Singles Chart y pasó cinco semanas en la cima de las listas, poniendo fin a When You Believe de Leon Jackson, que estuvo tres semanas.