She's now probably the country's biggest musical star, and videos have always played a big part in her career from the 80s to the present day.
Produced by French DJ Feder, Rolling Stone went to number one on its release at the end of January, adding to her record number of chart topping tracks in France. The video should give the song even more attention.
The song's release came as some surprise. It dropped in January, just as final details of the release of Mylène's latest film were emerging. Ghostland, a horror film scheduled for release on March 14, is her first movie role since the 1990s.
Fans will no doubt pick through each frame of the new clip for clues as to where they reckon Farmer's art is at. By the looks of things she's probably been playing a lot of Assassin's Creed. As is her style, Mylène is unlikely to say much.
She is apparently working on a new album, a follow up to 2015's Interstellaires, with rumours of live dates next year. The album is expected later this year, and more details will inevitably emerge over forthcoming months.