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.
El video musical de We Found Love fue interpretado por Melina Matsoukas.