Rihanna's new single, "Where Have You Been" off the Talk That Talk album now has a music video to go along with it. The catchy song is paired up with a video that features a Middle Eastern theme, including scenes in the desert and attire inspired by the region.

Rihanna was heavily involved in the choreography for the video. She had the following to say about the experience:

This one is all about performance. It's all about evoking emotion through your body. I was never gonna shoot this video if I couldn't do choreography. It would be pretty pointless. It would be disappointing.

You can watch the new video for "Where Have You Been" below.

Source: DigitalSpy