Global pop-star Rihanna has released the video to her new single Where Have You Been. 

The songstress recently sparked controversy about her sexuality after Tweeting about going in a date with a woman.

Paying an homage to Johnny Cash with the first line 'I've been everywhere,' Rihanna's latest video is reminiscent of Janet Jackson's Together Again showing African tribal motifs and some involved choreography.