Niedługo po premierze utworu pisarz i naukowiec Simon Singh uznał tekst piosenki za „nieoddający prawdziwych wyników badań astrofizyków oraz je kwestionujący”, na co Melua odpowiedziała nagraniem nowej wersji hitu, tym razem zawierającym prawdziwe dane naukowe, a także stwierdzeniem, że „teksty piosenek to ekspresja pewnych uczuć, a nie traktat naukowy. Muzyka rządzi się swoimi zasadami, nie potrzebuje pytać naukowców o zgodę na każdy wers piosenki”. Na pozostałe single z płyty wybrała: „Spider’s Web”, „It’s Only Pain”, „Shy Boy” i „I Cried for You”. Na ostatnim singlu umieściła też własną wersję utworu zespołu The Cure „Just Like Heaven”, którą nagrała na potrzeby ścieżki dźwiękowej do filmu Jak w niebie (2005).

W 2006 wystąpiła w Operze Leśnej w Sopocie jako support przed koncertem Eltona Johna, a także trafiła do Księgi Rekordów Guinnessa jako artystka, która zagrała najgłębszy podwodny koncert – występ odbył się w stacji pod platformą wiertniczą Statoil Troll A, umieszczoną 303 m pod powierzchnią Morza Północnego przy wybrzeżu Norwegii, a zapis filmowy z koncertu został wydany na album pt. Concert Under the Sea z czerwca 2007