" Bedtime Story " was performed at the 1995 Brit Awards in London with Madonna wearing a silver Versace dress and a long wig , becoming one of the 30 best moments of the awards show history according to '' Marie Claire '' . A remixed version of the track was also used as a video interlude on her Re-Invention World Tour in 2004 . Critics and scholars noted that the song foreshadowed Madonna 's move towards electronic music in her future work
1995 Brit Awards
1995 Brit Awards
Bedtime Story (Madonna song)