His debut studio album, Sur la terre, was released in June 2002.

The album includes the singles "Madan", "Rocking Music" and "I'm a Good Man".

"C'est la Vie" was released as the lead single from the album on 21 January 2008.

"Boys & Girls" was released as the fourth single from the album on 28 September 2009.

It is Solveig's most successful single to date, peaking at number one in Austria, Belgium (Flanders), Czech Republic and the Netherlands, while charting within the top 10 in ten other countries.