Lea Salonga stepped onto a Manhattan stage last spring and sang something unusual for her — “Edelweiss” from the musical “The Sound of Music,” a song usually performed by the paternal Captain von Trapp.

A cruise ship starring some of Broadway’s biggest names, including Tony Award-winner Laura Benanti and Emmy-winner Wayne Brady, will sail from Miami to Mexico next spring.