Première signature du label Recordmakers, Sébastien Tellier nous offre en 2001 "L'incroyable Vérité". Après avoir silloné la planète en première partie de ses potes de Air (géniteurs du label cité plus haut), Sébastien a rencontré une paire de musiciens sympathiques (Tony Allen, Philippe Zdar de Cassius ou encore Mr Oizo) et revient en 2004 avec un programme (politics) chargé. Le revoilà reparti, en première partie d'autres petits frenchy branchés (Phoenix)...
2004 voit donc la naissance de la fameuse Ritournelle ! Celle-ci sera reprise sur le film Narco, sur lequel Sébastien apporte sa touche. Politics fait sensation et suscite (comme d'habitude) des réactions de part et d'autre.
2006 : nouvel album ? nouvelle version de Sébastien par lui-même ?