Howard Stern had ex-Playboy Playmate Devin Devasquez on his show this morning, 9/24. During the discussion it came up that she had dated Prince in 1984-85, meeting him for the first time at one of the Chicago shows on the Purple Rain tour, The relationship lasted for about six months, but broke off because they saw each other very little. However, she did mention that Prince had written a song for her..."Bedtime Story," which was later released by Sheila E. on her Romance 1600 album in 1985. She even sang a little bit of it for Howard!