Sólo luego de estos dos singles Dido se convirtió en una superestrella musical, apareciendo en la portada de la revista Vogue, en los titulares de la revista Radio 1's One Big Sunday y haciendo presentaciones para Top of the Pops y Pepsi Chart Show.