找到愛

因着蕾哈娜前一張成功的專輯《娜喊》，蕾哈娜曾在推特宣佈她將會在2011年秋天重新出版《娜喊》以及加入新歌。但後來在2011年9月蕾哈娜又在推特宣佈重新出版的計劃已經被取消。在2011年9月19日，蕾哈娜在推特說她在聆聽「那首歌」，而加爾文·哈里斯就回覆說道︰「有時我覺得在大多絕望的地方我們都能找到愛。」顯示出有關"We Found Love"歌詞的概念。在一次電台訪問中，哈里斯解釋有蕾哈娜的粉絲曾傳送信息給他︰「那首歌最好不是垃圾。」哈里斯認為這訊息有點驚嚇性，但他再解釋這也是這首歌的樂趣之一。最後，這首歌終於在英國的電台中首播，並在2011年10月11日在美國的電台開始播放。在2011年9月22日，也就是此歌首播的日子，在iTunes開始下載發售。在一次MTV新聞的訪問中，哈里斯說︰「We Found Love是我曾經做過最美好的事物……明顯地嚴格來說這不是我的歌，而是蕾哈娜的。是她唱這首歌的……與她一起合作是很美妙的事……沒有人會像她做得這麼好。你在美國這裏不能離開這隻歌的。我已經聽了很多次。我聽這首歌可能比我混合這隻歌的時候更多。當然這是一件好事……就因為蕾哈娜這首歌做得好，很多人想對歌做很多東西，當然又是一件好事……這是我享受做的事，實際上，我並沒有做任何事。」

We Found Love單曲的藝術封面在2011年9月22日蕾哈娜的官方Facebook專頁發布。娛樂週刊的評論員則認為封面不符合歌曲中的意境，因為封面毫無「絕望」（hopeless）可言。Sugar雜誌則有評論員認為這造型有點奇怪，但蕾哈娜把她的牛仔褲穿得挺好看。Neon Limelight的評論員則認為這造型似是在塑造蕾哈娜為一個「性感的假小子」（sexy tomboy）。