En , France 3, par l'intermédiaire de Marie-Claire Mezerette, directrice des divertissements de France 3, choisit Sébastien Tellier pour représenter la France au Concours Eurovision de la chanson qui se déroule le , à Belgrade en Serbie. Il choisit d'interpréter la chanson "Divine" dont il a composé la musique et co-écrit les paroles avec Amandine de La Richardière. À l'origine, la chanson est entièrement écrite en anglais. Il est de ce fait, le premier représentant de la France à l'Eurovision à interpréter une chanson entièrement en anglais. À la suite d'une vaste polémique venant notamment de la classe politique, il prononce quelques mots en français dans sa chanson lors de sa prestation sur la scène lors de la finale du concours à Belgrade. Au terme du vote final, il se classe sur les 25 pays participants (ex-æquo avec Charlotte Perrelli, représentante de la Suède et gagnante de l'Eurovision 1999 sous le nom Charlotte Nilsson).