Listen to You Stepped Out Of A Dream online. You Stepped Out Of A Dream is an English language song and is sung by Nat 'King' Cole. You Stepped Out Of A Dream, from the album 25 Nat 'King' Cole Classics, was released in the year 2014. The duration of the song is 1:53. Download English songs online from JioSaavn.