Bởi MV Where Have You Been? có chủ đề về văn hóa bộ lạc nên  hình ảnh của Rihanna trong MV này cũng vô cùng hoang dã. Cô đã hóa thân thành một nữ hoàng bộ lạc, biến hóa với nhiều tạo hình lạ, độc đáo và những bước nhảy vô cùng nỏng bỏng.
Đặc biệt, fans của người đẹp này tỏ ra vô cùng thích thú với đoạn đầu của MV, khi Rihanna xuất hiện bí ẩn từ dưới làn nước của một đầm lầy đen tối. Đáng chú ý hơn, nữ ca sỹ khiến mọi con mắt phải “dán” vào màn hình bởi những đường cong nóng bỏng của cô hiển hiện dưới làn nước. Đỉnh điểm là khi khuôn ngực trần của Rihanna hiện lên với những hình vẽ… da cá sấu và tấm lưng cũng được vẽ về loài bò sát này.
Tạo hình của Rihanna ngay khi xuất hiện đã gây xôn xao và thu hút nhiều sự chú ý của dư luận. Dù vậy, số đông vẫn đồng ý rằng, tuy Rihanna không một mảnh vải che phần trên cơ thể, trông cô vô cùng sexy nhưng không hề phản cảm.
Sau đó, Rihanna xuất hiện gợi cảm trong trang phục ngựa vằn trong bối cảnh kim tự tháp và thực hiện các bước nhảy mạnh mẽ cùng các vũ công nam. Tiếp sau đó là hình ảnh cô nàng hoang dại với mái tóc xù cùng các vũ công nữ. Trong một bối cảnh khác, Rihanna biến thành chú chim khổng lồ và nữ thần Hindu, Shiva...
Trong một cuộc phỏng vấn gần đây, Rihanna thừa nhận, video này rất mới lạ, do đó cô đã phải dành nhiều thời gian luyện tập để có thể biến nó trở thành một MV hoàn hảo.  “Lịch làm việc của tôi rất bận bịu, nó không cho phép tôi dành nhiều thời gian cho việc luyện tập. Vì vậy, tôi đã tận dụng mọi thời gian rảnh để luyện tập vũ đạo. Tôi không bao giờ thực hiện video nếu chưa làm việc với biên đạo múa. Bởi vì, nó sẽ trở thành một sản phẩm thiếu chất lượng và đáng thất vọng. Thậm chí, nó có thể khiến tôi xấu hổ” , Rihanna nói.
Where Have You Been? là ca khúc nhạc dance do DJ Calvin Harris và Dr Luke chịu trách nhiệm sản xuất. Là single thứ năm trong album Talk That Talk (album thứ 6 trong sự nghiệp âm nhạc của Rihanna).
Rihanna vừa xác lập một kỷ lục, chỉ sau 24 giờ lên sóng, MV mới nhất của cô, Where Have You Been? đã thu hút tới 4,9 triệu lượt xem trên YouTube và trở thành video có ngày mở hàng ăn khách nhất. Video nắm giữ kỷ lục này trước đó là Stupid Hoe của nữ rapper Nicki Minaj với thành tích 4,8 triệu lượt xem.