It's a modern take on traditional Franch chanson, the kind of song that will warm the hearts of Francophiles around the world,
The video, complete with its English subtitles, certainly suggests its aimed at a wider audience beyond France itself.
Zaz is one of France's biggest selling artists in recent years, and her last collection Recto Verso - released 18 months ago - sold almost half a million copies.
The track comes from her forthcoming third album which features a selection of old-time covers, all centred on the theme of Paris.
Paris sera toujours Paris was originally recorded in 1939 by Maurice Chevalier, a singer who throughout his long career sang many songs in praise of the French capital.
The new Zaz album is released on November the tenth.