It's been ready for a while, but now that vocals by Queen Bey have sprinkled stardust on the track, one of the most spectacular videos of the year is finally out. And Charlie Robins' jawdropping video for Naughty Boy's Runnin (Lose It All) has to be an underwater-shot music video like none before it: a love story of a couple destined to come together by the fact they appear to live (and to run) under the sea.

As with his video for Klangkarussell's Netzwerk last year, Charlie Robins' inspiration has come from studying an extraordinary exponent of an extreme pursuit. In this case it was free-diving world champion Guillaume Nery, and his filmmaker partner and fellow free-diver Julie Gautier, and their film Ocean Gravity. It led to a collaboration – and this video has been co-directed by Gautier with Robins - that's a majestic accompaniment to the song. 

"It wasn’t an easy video to get off the ground initially, though [commissioner] James Hackett was a firm believer from the moment we pitched Charlie’s idea to him in a brief email," explains producer Sarah Tognazzi. "Strangely enough, James had already contacted Guillaume & Julie himself when initially hearing the track. This created an enormous synergy from everyone involved to get this video made."

There was only one place that an idea which required Nery to run along the sea-bed, and co-star (and fellow free diving champion) Alice Modolo to run upside down under the surface of the water, could be achieved. That was a small channel off the coast of Rangiroa, a tiny atoll in French Polynesia, off the coast of Tahiti. With crystalline waters, 27 C water temperature, a shallow depth of only 15 meters, allowing the sun to light the scene naturally, and the strongest current in the world, this was also where Nery and Gautier shot Ocean Gravity.

"These natural conditions allowed for the magical underwater effects to be achieved entirely in-camera, beautifully shot on the Dragon by Jacques Ballard, who had previously collaborated with Guillaume and Julie," explains Tognazzi.

As a result this video manages that very rare thing - to look impossible and real at the same time.