In 1992, the Flemish duo Sha-Na (Shanna & Natasha) had a big hit with "Fernando" (A translated ABBA cover). The group consisted of Marva Nielsen & Natasha Heylen. Shortly after they participated to the Flemish Eurosong, Natasha quit the duo and was replaced by Petra Lerutte. After some successfull singles in their new "band", Marva also left the band. She was replaced by Claudia Caluwé.
In June 1998 Petra had to leave the band because she cut her hair without permission of her record label. Her place was taken by Nathalie Lobué.