Madonna "Bedtime Story" 1995 It is good form to ID your video embeds with text, thank you for doing it.
I love the visual aesthetics in this, and the song is fun. (Apparently the single was released in November, 1989, but it was popular during 1990. So I think it counts!)