Közel tíz éve nem jelent meg lemez Shirley Horntól. Most sikerült előbányászni egy kiadatlan hangversenyét, melyet húsz éven át fennállt triójával adott 1988. május 2-án a Las Vegas-i 4 Queens szállodában. A lemez címe is ez: Live at the 4 Queens. Horn zongorázik és énekel, Steve Williams dobol és Charles Ables bőgőzik. A deluxe CD egy 56 oldalas kísérőfüzetet is tartalmaz, melyet Horn egykori munkatársai és barátai, így például kolléganője, Sheila Jordan írt. Az 52 perces élő felvételt eredetileg a KNPR Las Vegas rádióadó vette szalagra a „Hétfő esti jazz” program keretében. Jon Pareles 1988-ban azt írta a műsorról a The New York Times-ban: „Boldogok a dalok, amikor Shirley Horn kiválasztja őket.”