She appeared in a video for his band Faithless and later signed to the same record label. Her rise to fame was not a total accident. Dido spent 18 arduous months promoting No Angel in the U.S ...