Zwyciężczyni brytyjskiej edycji „X Factor” zdradziła, że początkowo to ona miała zaśpiewać w wyprodukowanym przez Calvina Harrisa utworze. Nagranie jednak nigdy się nie ukazało, ponieważ Lewis zdecydowała się wydać inny kawałek jako singiel ze swojej płyty „Glassheart”. W ten sposób „We Found Love” zostało przekazane Rihannie.

– To była ta sama wersja i produkcja, ale mnie wyszło to lepiej – wspomina Lewis w rozmowie z „Daily Star”.