Choć samego klipu jeszcze nie dane nam ujrzeć, w sieci pojawił się jego making-of. Zdjęcia do wideo odbywały się przez trzy dni w stolicy Irlandii Północnej, Belfaście. O teledysku zrobiło się głośno, gdy jeden z farmerów, na którego polu kręcono klip, osobiście poprosił Rihannę, by ta ubrała się i ograniczyła eksponowanie swojego ciała, przesadny negliż bowiem godził w jego chrześcijańskie wartości.

„We Found Love” jest pierwszym singlem z nowego albumu Rihanny, „Talk That Talk”. W utworze gościnnie występuje Calvin Harris.