The smash hit, penned by Calvin Harris, was ultimately released with R&B star Rihanna's vocals, reported Ace Showbiz.
"I worked with Calvin and we recorded We Found Love. But he went touring with Rihanna and she ended up releasing it. I didn't commit to it because I wanted Trouble to be my (next) single so I think that was another reason they went with Rihanna," Lewis said.
Despite the massive success, Lewis, 27, believes her version is better than Rihanna's.
"It was the same version and production but mine's better. It was a bit annoying to see how big a hit it was around the world but if I'd released it maybe it wouldn't have done as well."