Betsy Wolfe of Bullets Over Broadway and Jessica Phillips will sing the music of the Oscar and Grammy winner.
Glee star Jane Lynch will join the Broadway star in his April performance.
The concert will feature selections from the Emmy-winning composer's new musical project.
The Woody Allen musical comedy will release its original Broadway cast recording later this season.
His debut album, A Lot of Livin' to Do, will be available May 20.
David Byrne and Fatboy Slim's musical has been preserved on two discs by Nonesuch Records.
The album will include Alan Menken's classic tunes plus new songs written for the stage musical.
PS Classics will record the show for a record released on June 3.
The Broadway veteran and country singer will perform a selection of original songs.
The romantic musical is now running at the Gerald Schoenfeld Theatre.