Early Morning Blues by Nat King Cole Overview Tag Appears on Bed Time Straighten up and fly right The Essential Nat King Cole [Disc 1] The Essential Nat King Cole [Disc 1] (Disc 1/3) The Essential Nat King Cole Vol. 1 The Nat King Cole Trio Recordings The Quintessence: Los Angeles - Chicago - Hollywood - New York 1936-1944 Playcount 33 Listeners 10