Dido’s full name is Dido Florian Cloud de Bounevialle O'Malley Armstrong. Try singing that in the shower! The starlet made it big in 2001, when No Angel became the top-selling album for 2001 worldwide, helped by her collaboration with rapper Eminem and the use of her music on popular show Roswell.