Listen to Rihanna Radio only on iHeartRadio

Rihanna's brand new video for her song, "Where Have You Been," was released Monday morning. In a post on her Facebook page, Riri writes, "Call out to ALL of the Rihanna Navy!!! "Where Have You Been" video world premiere is now live on VEVO...!! How many video views can we get in 24 hours? Watch and SHARE to show your Navy pride!!"

Check out the video:

What do you think of Rihanna's new video? Is it your favorite one yet? Comment below!