Im April 2009 veröffentlichte Matador die Kompilation "Hits Des Tout-Petits". Ein Jahr später wurde der Sänger und Tänzer intern als französischer Teilnehmer für den 55. Eurovision Song Contest in Oslo bestimmt. Organisator France Télévisions hatte sich einen „dynamischen Beitrag mit Choreographie“ gewünscht, nachdem man zuvor über die Entsendung verschiedener französischer Künstler wie den Nouvelle-Star-Gewinner Christophe Willem nachgedacht hatte und Gerüchte über die Entsendung des DJs David Guetta aufgekommen waren. Als französischer Kandidat automatisch für das ESC-Finale am 29. Mai 2010 gesetzt, trug Matador den französischsprachigen Titel "Allez Ola Olé" vor und belegte einen zwölften Platz. Der Song erreichte zur gleichen Zeit in den französischen Single-Charts den ersten Platz.