Straighten Up and Fly Right wurde 1943 von Nat King Cole und Irving Mills geschrieben. Das King Cole Trio veröffentliche eine Single und erreichte den 1. Platz auf der Harlem Hit Parade für zehn ununterbrochene Wochen. Weiters den 9. Platz in den Pop-Charts und sechs Wochen den 1. Platz bei der meistgespielten Jukebox Hillbilly Records.

Der Text baut auf einem schwarzen Volksmärchen auf, das Nat Coles Vater als Thema für seine Predigten benutzt hatte. Ein Bussard nimmt Beutetiere auf seinen Flügen mit und wirft sie ab, um sie danach zu fressen. Ein Affe, der diesen Trick beobachtet hatte, wickelt seinen Schwanz um den Hals des Bussards und bringt in in ernste Schwierigkeiten.