Harris zdradził też, że proponował nagranie piosenki „We Found Love” dwóm artystom. Ostatecznie kompozycję przyjęła Rihanna.
– Miał to być trzeci singiel z mojego nowego albumu. Potrzebowałem wokalisty. Pytałem się różnych wykonawców. Ostatecznie propozycję zaakceptowała Rihanna. Dwóch poprzednich artystów odmówiło – powiedział Harris w rozmowie z magazynem „Q”.