Rihanna est attendue au tournant. Si "We Found Love", le premier extrait de "Talk That Talk", a été un tube international, les deux singles suivants n'ont pas vraiment séduit le public. Sorti dans l'ombre de "We Found Love", "You Da One" n'a pas bénéficié d'une grande exposition tandis que "Talk That Talk" avec Jay-Z n'a même pas eu de clip, l'empêchant d'atteindre des sommets.
Néanmoins, la chanteuse originaire de la Barbade a plus d'un tour dans sa poche et a décidé d'exploiter un titre très dance : "Where Have You Been". Signé Calvin Harris, déjà à l'origine du succès de "We Found Love" et qui a, entre autres, collaboré sur les nouveaux singles de Cheryl Cole et Scissor Sisters, le titre s'était fait remarquer lors de la sortie de l'album par des sonorités très électro.
Déjà dans le top 10 dans l'Hexagone, "Where Have You Been" pourrait bien devenir l'un des tubes de l'été 2012. Dans la vidéo à la réalisation très soignée, Rihanna intègre une tribu très sexy et principalement féminine. La chanteuse qui a provoqué le scandale chez ses fans en proposant deux duos avec son ex Chris Brown, qui avait frappé la star en 2009, ose même quelques pas d'une danse très millimétrée. Une vidéo qui n'est pas sans rappeler "Starships" de Nicki Minaj mais qui devrait ravir les fans et donner un nouveau coup de fouet à l'album.