Today, Colombian singer Shakira premiered her brand new “Gypsy” music video, which features Spanish tennis player Rafael Nadal as her love interest. The clip, directed by Jaume de Laiguana, tells a love story in the desert as Shakira and Rafael roll around and frolick in the sand.

“Shooting this video with Rafa was a great experience, he is very sweet and made it easy and fun,” said Shakira. “He and I have so much in common — starting out so young in our respective careers and traveling the world — I felt this would translate the spirit of the lyrics in the song and I was thrilled he wanted to be a part of it.”

Continue reading to peep the sexy new video!