Rihanna Debuts 'Where Have You Been' Video

Rihanna skulks around like crocodile in a pond of murky water before emerging in her new "Where Have You Been" video.

OK! GALLERY RIHANNA'S PERSONAL HAWAIIAN VACATION ALBUM

In a video that seems to nod toward both African and Indian mysticism, Ri alternates from dancing in pirate pants in a dessert to writhing in an orange-tinged room on a zebra-print mat amongst a group of sexy dancers and fire. She's then catapulted into a flowery nile, which seems to harken back to the days of Cleopatra.

OK! NEWS: ASHTON KUTCHER'S FUMING AT RIHANNA "I CAN'T TRUST YOU"

The song itself is your usual Rihanna pop dance song that's sure to be blasted everywhere this summer. What do you think of her new video?