W 1999 wzięła udział w Melodifestivalen, krajowych eliminacjach do Konkursu Piosenki Eurowizji, do których zgłosiła się z utworem „Tusen och en natt”. W finale zdobyła największą liczbę 217 punktów od jurorów i telewidzów, zostając reprezentantką Szwecji podczas 44. Konkursu Piosenki Eurowizji organizowanego w Jerozolimie. Po finale eliminacji nagrała anglojęzyczną wersję piosenki („Take Me to Your Heaven”), z którą 29 maja zwyciężyła w finale Eurowizji, zdobywszy 163 punkty. Po wygranej w konkursie wyruszyła w trasę koncertową po Europie oraz zaczęła pracę nad materiałem na debiutancki album, zatytułowany po prostu Charlotte. Z powodu konfliktu z krajowym nadawcą SVT nie wystąpiła jako gość specjalny podczas finału 45. Konkursu Piosenki Eurowizji, co uchodzi za tradycję konkursu.