En 1999 lanzaron su primer sencillo con una canción de la banda legendaria ABBA, “Mamma Mia”, llegando a alcanzar el puesto número 1 en Suecia durante 8 semanas consecutivas.
Con los A*Teens yendo de forma separada, varios rumores comentaban que Serneholt sería la primera del grupo en seguir como solista.
Estos rumores demostraron ser infundados cuando su excompañero Dhani Lennevald lanza su primer sencillo en septiembre de 2004.
Estos esfuerzos permitieron que Marie mantuviera un perfil con los medios suecos mientras no hacía música.
En febrero de 2006, su primer sencillo, “That´s The Way My Heart Goes" fue premiada por la radio sueca con una buena recepción por parte del público.