Leona Lewis revelou que gravou «We Found Love» antes de Rihanna e garante que a sua versão era melhor. Em declarações ao «Daily Star», Lewis diz ter cantado o tema produzido por Rihanna antes de a cantora o ter tornado um sucesso, mas quis lançar outra faixa como primeiro single do seu terceiro álbum.
«Eu trabalhei com o Calvin e nós gravámos o ‘We Found Love’, mas ele foi em digressão com a Rihanna e acabou por lançá-lo. Não quis comprometer-me porque queria que o ‘Trouble’ fosse o meu primeiro single, por isso acho que essa foi outra razão pela qual ele escolheu a Rihanna. Era a mesma versão e produção, só que o meu era melhor».
«We Found Love» chegou ao primeiro lugar das tabelas em 25 países e é um dos singles mais vendidos de todos os tempos, com 6,5 milhões de cópias. Na mesma entrevista, Leona Lewis afirma que se fosse ela a lançar a música, não teria tanto sucesso: «Há tantas músicas que eu gravei para acabar por ouvir outras pessoas a cantá-las. Acontece a toda a hora. Foi um bocadinho chato ver o sucesso que a música se tornou em todo o mundo, mas se tivesse sido eu a lançá-lo talvez não tivesse tido tanto sucesso».
Leona Lewis edita hoje (15 de Outubro), o seu terceiro álbum, «Glassheart», «Trouble» é o primeiro single do trabalho.