The singer was previously linked with a string of A-list women, from Taylor Swift to models Kendall Jenner and Camille Rowe, and actress Olivia Wilde, pictured with Harry