Listen to Bedtime Story online. Bedtime Story is an English language song and is sung by Madonna. Bedtime Story, from the album Bedtime Stories, was released in the year 1994. The duration of the song is 4:52. Download English songs online from JioSaavn.