Cheeky Records, to which Dido was signed, was sold to BMG records in 1999. This delayed the release of the album "No Angel" in the United Kingdom, but also allowed her to concentrate on promoting "No Angel" in the United States, including a slot on Sarah McLachlan's Lilith Fair tour. Through touring, both before and after the album was available, Dido's music began to receive more exposure. The first official single chosen by Dido and her label, "Here with Me", initially struggled to make an impact on radio, but while the label were considering switching to an alternative track, the song made a breakthrough as a result of its use in television programme "Roswell". The song was used as the theme music of the show, but it was actually when it was played in its entirety during the season finale that it really made an impact with audiences.