The Queen of Pop, 66, donned a sexy slip dress to tease the upcoming reissue of her 1994 album Bedtime Stories.