Restant quelques mois ou années pour prendre le temps de composer, ce n'est que deux ans plus tard qu'il réapparaît avec un troisième album en 2006 : « Sessions ». sur cet album figure quelques reprises accoustisques de ses précédents albums ainsi qu'une reprise du titre de Christophe « La Dolce Vita ». Malgré une distribution limitée à la France et à la
Belgique l'album est très bien accueilli par la critique. Ce succès poussera même cet album a être distribué en
Angleterre sous le nom de « Universe ». En 2007, il enregistre une nouvelle bande originale, celle du film « Steak » avec
Eric et Ramzy. Enregistré sous un autre label : Ed Banger Records, cette BO reste encore un succès. En 2008, Sébastien Tellier sort un quatrième album. Celui redevient plus éléctro et pop que le précédent. Produit par l'un des membres du célèbre groupe
Daft Punk : Guy- Manuel Homem Christo, l'album « Sexuality ». Conçu comme une odyssée sexuelle, cet album marque un tournant pour Sébastien Tellier qui déclarera à ce propos « seul le cul m'intéresse ».