A bit of political history for you

I want the name of the prime minister of the UK when each of these tunes were first hits. Wow! Really? Yep, really

So, who was PM when these were hits: Norman Greenbaum, Weeknd, Kings of Leon, Bee Gees, Ed Sheeran, Psy, The Beatles, Cher, UB40, D:Ream