Album cover for The World of Nat King Cole by Nat "King" Cole You Stepped Out of a Dream by Nat "King" Cole From The World of Nat King Cole Release Date 2005-01-25 Genre Pop Duration 02:37 Price 1.29 USD Play Preview Buy on Apple Music Your browser does not support the audio element.