Maye and Feinstein will play the New York nightspot Sept. 4-22.

Maye's "Too Late Now," recorded on her RCA "The Lamp Is Low" album, was chosen by the Smithsonian Institute and included in its 20th Century permanent collection. She made 76 appearances on Johnny Carson's "The Tonight Show" and was nominated for a Grammy Award in the mid-1960s as Best New Artist. Maye has also appeared in productions of Can Can, Follies, Mame and Hello, Dolly!

A five-time Grammy nominee, Michael Feinstein is often credited with reinvigorating interest in the American popular song. The crooner has performed in concert halls around the world and on Broadway and now co-owns his own nightclub, Feinstein's at Loews Regency. His numerous solo recordings include "Fly Me to the Moon," "The Sinatra Project," "Michael and George: Feinstein Sings Gershwin," "Big City Rhythms" "Romance On Film, Romance On Broadway," "Michael Feinstein with The Israel Philharmonic Orchestra," "Only One Life: The Songs of Jimmy Webb" and "Hopeless Romantics." Feinstein was most recently on Broadway in the short-lived All About Me opposite Dame Edna Everage.

Feinstein's is located at 540 Park Avenue at 61st Street in New York City. For ticket reservations and club information, call (212) 339-4095 or visit feinsteinsatloewsregency.com and TicketWeb.com.