Have also nominated the Kinks' song "Lola," which implies that Lola is of color (I asked her her name and in a dark brown voice she said 'Lola').

I had never read that line that way (I thought it meant her voice was husky) but I do know that the woman who inspired the song was black. So, food for thought!