Nat King Cole

Straighten Up and Fly Right

Appears On

Year Artist/Album Label Time AllMusic Rating
The Complete Capitol Recordings of the Nat King Cole Trio  [Mosaic Box] 1991 Mosaic 2:38
These Were Our Songs: Musical Memories of the War Years [Cema 3 Disc] 1991
Various Artists
CEMA Special Markets 2:26
The Very Best of Nat King Cole [EMI] 1996 Capitol
Essential Masters of Jazz 1999 Proper Sales & Dist. 2:27
The Collection [Castle Pie] 2000 Castle Pie
Route 66 [BMG] 2000 BMG / Dreyfus Jazz
No Image 2001
Various Artists
Cool Cole: The King Cole Trio Story 2002 Proper Records
No Image 2002 Delta Distribution
Unforgettable [Hallmark] 2002 Hallmark Recordings 2:24
Fly Me to the Moon [EMI] 2002
Various Artists
EMI 2:27
Triple Value: Forties 2003
Various Artists
Rajon Entertainment Pty Ltd.
No Image 2003 Hallmark Recordings 2:24
Swing & Sway 2003 Green Hill Productions 2:26
The Essential King of Cool 2005 Metro 2:29
The Unforgettable Sound of Nat King Cole [Delta] 2005 Delta / Delta Distribution
The Very Best of Nat King Cole [Disconforme] 2005 GREATEST H / Greatest Hits
Unforgettable [Essential Gold] 2005 Essential Gold 2:25
The Voice of Nat King Cole 2006 Deluxe / Deluxe Holland
Very Best of Nat King Cole [Mastersong] 2006 Mastersong
The Best of Nat King Cole [Cherished Class] 2006 Cherished Classics 2:34
No Image 2006 CD Horizon
Jazz for Kids of All Ages 2006
Various Artists
Golden Stars 2:26
The Essence of Nat King Cole 2006 Mbop Global 2:25
Definitive Gold 2006 Deja Vu
L-O-V-E: The Complete Capitol Recordings 1960-1964 2006 Bear Family Records
Singers of Swing 2006
Various Artists
Horizon 2:25
The Great Nat King Cole 2006 Rajon Entertainment Pty Ltd. 2:35
Non Stop Music 2007 Document / Mp3
The Very Best of Nat King Cole [Not Now] 2007 Not Now Music 2:26
Music from the War Years: WWII 2007
Various Artists
EDI Video 2:44
Dinner Time Jazz [WG] 2008
Various Artists
Phantom Import Distribution / Weton-Wesgram / WG Productions
No Image 2008
Various Artists
Sony BMG 2:23
The R&B Years: 1942-45, Vol. 1 2008
Various Artists
Dream Catcher Records 2:25
Great Forties Collection 2008
Various Artists
Red X
What Is This Thing Called Love [Forever Gold] 2008 Forever Gold (Allegiance) 2:24
The Jazz-Blues-Swing-Box 2009
Various Artists
Music & Melody 2:27
No Image 2010 Digilouge
Swinging With the Masters: An Essential Jazz Collection 2011
Various Artists
Metro / Metro Select
Legend: The Nat King Cole Collection  - 60 Classic Tracks 2012 HLI
The Good Times 2013 Excalibur
No Image 2013 DLG Digital
No Image 2019 Resonance
No Image X5
No Image
Various Artists
Forever Classic Hits
101 Hits: Nat King Cole DLG Digital
No Image X5
No Image
Various Artists
DLG Digital
No Image
Various Artists
X5
Body and Soul [Marshall Cavendish] Marshall Cavendish
Classic American Music: Les Plus Grandes Voix Du Jazz
Various Artists
MpO Entertainment
Classic Swing [Spectrum]
Various Artists
Spectrum Music 2:38
Definitive Collection EMI Music Distribution
Four of a Kind: 200 Classic Songs (From Nat King Cole, Bing Crosby,  Ella Fitzgerald and Dean Martin)
Various Artists
HLI
Four of a Kind: 200 Classic Songs (From Nat King Cole, Bing Crosby,  Ella Fitzgerald and Louis Armstrong)
Various Artists
HLI
I Just Love Jazz
Various Artists
Music Digital 2:25
I'll Be Seeing You: World War II - The Road to Victory
Various Artists
Dynamic 2:26
Jazz and Swing Fever, Vol. 12
Various Artists
Digilouge
Jazz and Swing Fever, Vol. 6
Various Artists
Digilouge
No Image
Various Artists
Tripswitch Records
No Image X5
Nat King Cole Collections Mastertech Pty. Ltd.
No Image X5
No Image Prestige Elite Records
The Very Best of the 40's Vol. 2
Various Artists
CreateSpace