Wideoklip został nakręcony w Belfaście, a za jego realizację odpowiada Melina Matsoukas, z którą piosenkarka już miała okazję współpracować chociażby przy wideo do "S&M" czy "Rockstar 101".
Kawałek "We Found Love" promuje nadchodzący album artystki, "Talk That Talk", którego premierę wyznaczono na 21 listopada.
