El video musical que acompaña a la canción, dirigido por Melina Matsoukas, representa al cantante como un buscador de emociones que abusa de las drogas en una relación que rápidamente desciende en espiral hacia la adicción y la violencia. Sin embargo, el video ganó un Grammy por “Mejor Video Musical Corto” en la 55a entrega anual de los Premios Grammy y “Video del Año” en los MTV Video Music Awards 2012.
We Found Love tiene un video musical que lo acompaña.