Last week we got a glimpse of a makeup-free Rihanna preparing for her newest music video, "Where Have You Been." Now the exotic, dance-filled single has been released, and it's amazing to watch. Follow the cut to see!

I don't find the song terribly catchy, which is too bad, because the video is stellar. The bit of impressive choreography we saw in the "making of" video turned into mesmerizing dance numbers, and Rihanna (with an abundance of makeup here) looks gorgeous. Even the scenes of her just singing and looking sultry for the camera are made interesting with pulsating shots, intricate sets and eye-catching lighting. Though I'm not crazy about the song, I'll gladly hear it again to see the video!

Image source