abstract:"Straighten Up and Fly Right" is a 1943 song written by Nat King Cole and Irving Mills and performed by The King Cole Trio. The single became the trio's most popular single reaching number one on the Harlem Hit Parade for ten non consecutive weeks.