Toujours dans la même année, à la demande de France Télévisions, il accepte d'écrire et composer la chanson représentant la France au concours Concours Eurovision de la chanson à Athènes le 20 mai 2006. Le 14 mars 2006, sur France 3, à la fin du "prime-time" de la présélection française présenté par Michel Drucker et Claudy Siar, la chanson "Vous c'est nous" est interprétée par la jeune Virginie Pouchain qui vient d'être élue par les téléspectateurs et par un jury présidé par Charles Aznavour. Par la suite, ce titre ne semble pas convaincre les organisateurs du concours et Virginie ne se sent pas à l'aise avec cette chanson. Corneille est invité à revoir sa copie et finalement, c'est un autre titre, "Il était temps", composé en urgence, qui sera retenu. Malgré ce changement, le succès ne sera pas au rendez-vous. Au terme de la finale du concours Eurovision le 20 mai 2006, Virginie Pouchain, accompagnée par le violoncelliste britannique Matheson Bailey, n'arrivera qu'en vingt-deuxième position sur un total de vingt-quatre participants, n'obtenant que 5 points.