En 2002, Patrick Bruel sort un album de reprises de chansons des années 1930 à 1950, "Entre deux", avec notamment la valse musette "Mon amant de Saint-Jean" et "La Complainte de la Butte", qui connaît un succès commercial. La même année, il écrit conjointement avec Marie-Florence Gros les paroles de la chanson "Il faut du temps" et en compose la musique avec Rick Allison. Le titre est interprété par Sandrine François, représentante de la France au concours Eurovision de la Chanson, à Tallinn en Estonie. La chanson se classe avec 104 points, le résultat de la France depuis 1995.