El diario británico The Sun afirma que Nicole Scherzinger y Ed Sheeran están empezando una relación después de que la cantante finalizara su relación con el piloto Lewis Hamilton, recientemente relacionado con Rihanna.