Shakira has once again proven that her hips don't lie! The Colombian superstar surprised her fans with a sneak peek of her new music video for "Deja Vu," a song she recorded together with Prince Royce. Shak uploaded a video on Instagram, rehearsing her bachata moves with a partner, and we can only say that it looked muy caliente!

The "Chantaje" singer was wearing a curve hugging little black dress with her hair slicked back in a messy pony and high boots. Her hips looked like they were floating, as "Deja Vu" played in the background. Although Prince Royce was not visible in the sneak peek, we can only hope he will be joining Shakira in some dancing.

"Practicing my bachata on the video set! Get ready for it…coming soon Deja Vu the video! @princeroyce ///Practicando mi bachata en el set de nuestro video! Estará listo muy pronto... Deja Vu! Shak," she captioned on the post.

Royce recently told E! News, "I had always wanted to work with Shakira and I reached out to Sony's president. I sent her music for her to record for her album not even as a collab." He continued before adding, "I can only say that now that I know her, I admire her even more than before."

He also explained this track was the right fit for both of them to collaborate and he was surprised and excited when she quickly responded and said yes. "She is very professional, detail-oriented and really cares, so we worked very closely on 'Deja Vu,'"  the 27- year-old Dominican from New York said.

Watch the video and let us know what you think!