En 2003, cuando solo tenía 18 años, disfrutó de su primer éxito en Suecia con "La La La (Never Give It Up)".