A bit of political history for you

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

So, who was POTUS when these were hits: Gwen Stefani, Charles and Eddie, Alesha Dixon, Police, Britney Spears, The Bay City Rollers, George Harrison, Pharrell Williams, Dexys Midnight Runner, Ava Max,