The Sun reports that the two X-Factor stars, Harry Styles and Nicole Scherzinger, hooked up briefly in 2013 and rekindled their connection again early last year. A source tells the British publication, ?They had a dalliance at the end of the X Factor in 2013 and met up again early last year.? The two allegedly had their first romantic encounter when Styles was 19 years old, when Nicole was on a break from her long-term relationship with Formula One race car driver, Lewis Hamilton.