Corneille on the track Cheek to Cheek, a hit originally from the 1930s.
The song originally featured on the film Top Hot, which featured Fred Astair and Ginger Rogers, from the golden era of Hollywood cinema.
The new version comes from the collection Forever Gentlemen 2, which sees this track alongside work by the likes of Ben L'Oncle Soul and Michael Bublé.
The collection, which was released in October, includes songs in French and English that were originally performed by SInatra, Charles Trenet, Yves Montand and Dean Martin.
The first volume featured singers like M. Pokora, Garou and Paul Anka performing hits of the 1950s. It reached number two in the French charts.
The clip for the song is an appropriately old school cinematic affair, with the pair's experience on Danse avec les stars no doubt proving useful. Tal featured on the programme last year, with Corneille featuring in this year's competition
Tal's two studio collections Le droit de rêver and À l'infini have each been triple platinum sellers in France, and her live collection À l'infini tour was released in November 2014.