Corneille split from O.N.E. in 2001 to mount a solo career, earning attention and acclaim for a breakout performance at the 2002 Francofolies festival. The appearance earned him a gig alongside Eurythmics alum Dave Stewart, and the following year he issued Parce Qu'on Vient de Loin, a wrenchingly honest roman à clef documenting the loss of his family and subsequent escape from his homeland. The title cut and "Seul au Monde" were both huge hits, and earned Corneille nominations as Best Newcomer and Best Album at the 2004 Victoires de la Musique awards. After a well-received tour that included an appearance at the Nice Jazz Festival, he returned to the studio to cut "Dix ans Ensemble," a duet with mbalax pioneer Youssou N'Dour for a fund-raising LP for the AIDS activism group Ensemble Contre le Sida. At year's end, Corneille returned to Quebec to collect the prestigious Félix award for Best Male Artist of the Year. At a special ceremony, he also became an official Canadian citizen. In 2005 he made his first return trip to Africa since his family's murder, performing at the N'Dour-organized Africa Live concert to raise funds for malaria victims. Corneille's much-anticipated sophomore effort, Les Marchands de Rêves, finally hit stores that November, painting a more positive portrait of African society while further embracing the Afrobeat, reggae, and soul influences that dominated his youth.
In 2007 he made his first attempt to crack the English-speaking market with the album The Birth of Cornelius. The album did well in France but had little impact elsewhere until it was picked up two years later by Motown, who re-released it in the U.S. and in other English-speaking territories, where it began to pick up steam. In the meantime, Corneille went back to French, producing two more hit albums, Sans Titre in 2009 and Les Inséparables in 2011, which gave him his third French Top Ten hit. ~ Jason Ankeny, Rovi