Today, however, Nicole's father Alfonso Valiente puts such doubts to rest saying, in his first-ever interview, that not only have the two of them found happiness in each other, but that they are engaged to be married.
Since their split, dating rumours have linked the successful F1 winner with Rita Ora, Rihanna and Kendall Jenner.
On Tuesday, the pair attended the GQ Men Of The Year Awards at London’s Tate Modern but avoided being photographed together to avoid suspicion.
A source told the paper: ‘Lewis and Winnie have known each other for a while and partied together in New York last year, but things have stepped up a notch recently.
It was the fourth time the couple had broken up during their seven-year relationship.
A spokesman for Sheeran denied to The Sun on Sunday his relationship with Scherzinger was romantic, while Scherzinger’s representative did not respond to a request for comment.