''Where Have You Been'' é o single que vai começar a chutar disse Rihanna a Capital FM ."Nós acabamos de gravar o vídeo com Dave Marte um par de semanas atrás. Queríamos usar um monte de habitat natural. Você sabe, nós construímos um palco, mas tudo voltou a qualquer um pouquinho de culturas tribais ou diferentes, e tudo misturado com a natureza de alguma forma, e foi divertido. [Há] uma dança. Tivemos de dançar porque a música é apenas dança central. Você não pode parar de se mover quando você a ouve."
