Francis A. & Edward K. was released by Reprise Records. The AllMusic reviewer wrote that both Sinatra and the Ellington band gave uneven performances; however, HiFiStereo Review gave it a "Best Of The Month" review in the May 1968 edition, in which reviewer Peter Reilly observed, "Two fine musicians at the peak of their powers have made an album twice as youthful and carefree and unpretentious as most people less than half their age."
