I've got songs on my iPod by everyone on your list except Alanis. I guess I plead guilty too.
My most potentially embarrassing songs would be Beyonce's 'Crazy Love' and 'Switch' by Will Smith.
Actually, it was zepp's mention of the Astros that started this whole mess. Your example is particularly good because it also illustrates the "confined afro" phenomenon.