Video ca nhạc cho "We Found Love" được đạo diễn bởi đạo diễn Melina Matsoukas, trong đó tập trung mô tả mối quan hệ tình cảm giữa Rihanna và bạn trai của cô (do nam diễn viên Dudley O'Shaughnessy thủ vai) xoay quanh nhiều vấn đề khác nhau như tình dục, nghiện ngập, bạo lực và tiền. Nó đã nhận được nhiều lượt phát sóng liên tục trên những kênh truyền hình âm nhạc như MTV, VH1 và BET, cũng như chiến thắng một giải Grammy cho Video ca nhạc hình thái ngắn xuất sắc nhất tại lễ trao giải thường niên lần thứ 55 và một hạng mục tại giải Video âm nhạc của MTV năm 2012 trên tổng số ba đề cử cho Video của năm, giúp Rihanna trở thành nữ nghệ sĩ đầu tiên chiến thắng hạng mục này hai lần. Để quảng bá bài hát, nữ ca sĩ đã trình diễn "We Found Love" trên nhiều chương trình truyền hình và lễ trao giải lớn, bao gồm "The X Factor UK", "The X Factor US", giải Grammy lần thứ 54, giải Brit năm 2012 và giải Video âm nhạc của MTV năm 2012, cũng như trong nhiều chuyến lưu diễn của cô. Kể từ khi phát hành, bài hát đã được hát lại và sử dụng làm nhạc mẫu bởi nhiều nghệ sĩ khác nhau, như Coldplay, Ed Sheeran, Jessie J, Kelly Clarkson, Kris Allen và dàn diễn viên của "Glee", cũng như xuất hiện trong nhiều tác phẩm điện ảnh và truyền hình, bao gồm "American Honey", "Magic Mike", "New Girl" và "Sherlock".