His next record didn't appear until 2005. Politics was mixed by Philippe Zdar of Cassius and featured a guest spot by drummer Tony Allen of Fela fame. The following year Tellier re-recorded a batch of his songs acoustically and released them under the title Sessions (though in the U.K. it was retitled Universe and included pieces from Tellier's soundtrack for the film Narco). For his next record, Sexuality, Tellier signed up Daft Punk's Guy-Manuel de Homem-Christo as producer and ended up with a more slickly electronic sound than heard on his previous outings. The first single from the record, "Divine," was chosen as France's entry in the 2008 Eurovision contest. Though he didn't win, his appearance and the controversy surrounding it (many French commentators felt that the English lyrics of the song meant it wasn't "French" enough to represent the nation) boosted his profile around the world.
In 2010 Tellier released an album of remixes of songs from Sexuality titled Sexuality Remix. He returned with new material in 2012 with My God Is Blue, a spiritually minded set of songs that featured a collaboration with de Homem-Christo on the title track. The following year saw the release of Confection, a collection of romantic instrumentals similar to his earliest albums. For 2014's L'Aventura, which was recorded at Jean Michel Jarre's studio in Bougival as well as in Paris and Rio de Janeiro, Tellier added sunny yet mysterious Brazilian elements to his music. ~ Bryan Thomas, Rovi