La Gold Dust Woman's first new music in a decade is a glimpse of In Your Dreams, a collaboration with Eurythmics' synth-pop scientist Dave Stewart. (It's due in May.) "Come on, it's time to go upstairs" she begins over clipped Eighties drum thwaps and a witchy shroud of electronics, which give way to backward beats and a glassy guitar line. Her voice is strong and the come-on is inviting — at least until it evolves into something far more complicated. Romance is like that sometimes.

Gallery: Random Notes, Rock's Hottest Photos

“Help Me”

Joni Mitchell wrote and recorded this song for her album Court and Spark, but she had to switch from her regular band to make the song sound exactly the way she wanted. "I had attempted to play my music with rock & roll players," she told Rolling Stone. "They’d laugh, 'Awww, isn't that cute? She's trying to teach us how to play.'" Mitchell switched to a jazz band, Tom Scott’s L.A. Express, and scored the biggest hit of her career in the process.