Şarkının video klibi Melina Matsoukas tarafından çekildi ve şarkıcı klipte uyuşturucu kullanan ve ilişkide heyecan ve şiddet arayan, ilişkilerde inişler ve çıkışlar yaşayan birini oynamıştır. Video klibi de eleştirmenlerden karışık eleştiriler aldı ve yaşanılanları eski sevgilisi Chris Brown'la bağdaştırdılar. Ayrıca eleştirmenlerden politik yönde de eleştiriler alan klibin cinsel doğası da konuşuldu. Bunlara rağmen klip, 2013 Grammy Ödülleri'nde "En İyi Kısa Video Klip" dalında bir Grammy ödülü ve 2012 MTV Video Müzik Ödülleri'nde ise "Yılın Video Klibi" ödülünü almıştır. Şarkı, BK ve ABD'nin The X Factor programında, 2012 Grammy Ödülleri gecesinde ve 2012 Brit Awards'ta canlı seslendirildi. Çok sayıda sanatçı "We Found Love"a cover versiyon düzenledi. Alternatif rockda Coldplay ve İngiliz şarkıcı Jessie J cover yaptı. Şarkı ayrıca 2012 yapımı komedi-drama filmi "Magic Mike"'ın fragmanında, Sherlock dizisinde ve American Honey filminde kullanıldı.