Afro-Dite ontstond in 2002; ze deden mee aan Melodifestival 2002 met het lied "Never let you go". Het lied was eigenlijk bedoeld voor de groep Alcazar maar die bedankten voor de eer Deze wedstrijd wist het trio te winnen en mochten ze voor Zweden naar het Eurovisiesongfestival 2002. Op het songfestival in Tallinn werd Afro-Dite achtste. In 2003 volgde een tweede deelnamepoging, ditmaal voor het Eurovisiesongfestival 2003.