Actualmente tiene un contrato firmado con Record Makers, un sello independiente francés.
Su primer álbum en solitario, L'incroyable Vérité fue publicado en 2001 por la discográfica del grupo Air, llamada Record Makers.
La música de Tellier se caracteriza por su género y raíz personales, así como su faceta experimental, lo que le acerca en actitud al músico Robert Wyatt.
Es la primera vez en la historia del festival que un representante francés canta, en su mayor parte, en inglés.
Con la canción "Divine", extraída de su tercer álbum, el artista se presentó en Belgrado.