Frank arbejdede flittigt og omhyggeligt sammen med Falcone for at l�re melodierne. Blandt andre Ain't Misbehavin', Don't Get Around Much Anymore, You Took Advantage Of Me og Do Nothing Till You Hear From Me. Desv�rre blev projektet ikke realiseret, og Frank gik i gang med andre ting.
Men lysten til at lave en rigtig jazzplade var stadig til stede, da han m�dte Quincy Jones i forbindelse med et Sinatra-Lena Horne projekt i for�ret 1983. Tidligere p� �ret havde Frank bedt Susan Birkenhead om at skrive en L.A.-sang i stil med New York New York. Jule Styne komponerede musikken og Sinatra elskede den raffinerede sang, der blev resultatet. Desv�rre syntes han, den var for raffineret til at blive titelnummeret p� en kommerciel udgivelse. Kort tid efter h�rte han L.A. Is My Lady skrevet af Quincy Jones og hans kone Peggy Lipton. Han kontaktede Jones og bad ham plukke arrang�rere og nogle af sangene til et kommende album. Frank Foster og Sam Nestico, to tidligere Basie-musikere, blev valgt sammen med Torrie Zito og Joe Parnello.
F�rste indspilningsdag var 13. april 1984 i New York. Jones havde samlet et 30 mands orkester med nogle af de bedste solister: George Benson, Ray Brown, Tony Mottola, Lionel Hampton og Major Holley. De havde �vet bravt og var klar, da Sinatra dukkede op. Sammy Cahn var blevet bedt om at skrive et nyt vers til aftenens f�rste sang Until The Real Thing Comes Along. Cahn kviede sig, men Frank sagde: "Slap af, vi bruger den originale tekst og tilf�jer bare det nye vers." Han ramte den perfekte version femte gang. Sam Nestico havde arrangeret.
L.A. Is My Lady, arrangeret af Quincy Jones, Dave Matthws, Jerry Hey og Torrie Zito, blev gjort p� to optagelser. After You've Gone var aftenens tredje nummer. Frank Foster havde arrangeret og tilf�jet et par nye vers. Frank fandt dem muntre og l�sslupne, men for vovede. "Jeg bruger dem ved koncerter i stedet," sagde han, men det skete aldrig. Tre optagelser brugte han p� Foster's afsindigt hurtige arrangement.
Han gik derefter i kast med et lille jazzarrangement af How Do You Keep The Music Playing? men afviste id�en. Sidste sang p� den f�rste indspilningsaften var klassikeren Body And Soul, arrangeret af Bob James, som overbeviste Frank om, at han burde tage sangens f�rste, men sj�ldent brugte, vers med, men Quincy annullerede det. Frank �vede �n gang og tre yderligere pr�ver - og opgav. Sagde til Jones, at han ville g�re det n�ste gang. Det skete ikke.
N�ste session var den 16. april. F�rste pr�ve var A Hundred Years From Today, men tempoet var for langsomt og blev skrevet op. Fem optagelser senere var den p� plads. Kander og Ebb's The Best Of Everything blev gjort i to optagelser. Sam Nestico's version af It's All Right With Me fascinerede Frank. Han sagde til Quincy Jones, at en triolyd i de f�rste takter, med en understregning af Ray Brown's bas, ville v�re en pragtfuld �bning. Den kr�vede to optagelser.
Jones havde foresl�et Mack The Knife og Frank Foster skrev arrangementet. Han skrev ogs� noget af teksten om, fordi Frank havde forbehold med linjen by the river don'cha know. Han f�lte ikke den passede, men at by the river going slow var bedre. Tre optagelser. Sangen brugte han mange gange ved koncerter derefter. I oktober 1986 lavede han en ny version af sangen, som blev brugt p� alle efterf�lgende udgivelser. Indspilningen fra 1984 findes kun p� albummet.
Sidste session i New York var n�ste aften, og den varede 1 time og tyve minutter. Sammy Cahn's Teach Me Tonight, med et nyt anden vers, kr�vede to optagelser, efterfulgt af Stormy Weather i tre optagelser derefter albummets eneste ballade How Do You Keep The Music Playing? arrangeret af Joe Parnello. Frank fortalte Quincy Jones, at sangen var pragtfuld og v�rd at indspille. To optagelser.
De n�ste par uger tilbragte han med at lytte det f�rdig b�nd igennem og besluttede at genindspille tre af sangene. Den 17. maj i Los Angeles med et 22 mands orkester var det L.A. Is My Lady i et �ndret arrangement, Stormy Weather blev gjort en tone lavere og et nyt arrangement (Bob Florence) af How Do You Keep The Music playing? afsluttede.
En af nodeskriverne, Terry Woodson, fortalte bagefter, at Florence's arrangement var betydeligt bedre end Parnello's i New York. Det var m�ske ogs� derfor Frank lavede det om.
Albummet blev udgivet i august 1984 og anmeldelserne var nogenlunde. L� p� hitlisten i 13 uger med en 58. plads som h�jeste placering.
