Randy Redd will co-star with Marie Zamora in the world premiere of Manhattan Parisienne, a new play by Alain Boublil about a musical romance between a French singer and a New York musician.