Host Fallon will chat with Sting about his Broadway composing debut, and members of the cast will perform from The Last Ship. The telecast will also feature Jason Schwartzman.

"The Tonight Show" airs at 11:35 PM ET; check local listings.

From Universal Television and Broadway Video, “The Tonight Show Starring Jimmy Fallon” is executive-produced by Lorne Michaels and produced by Josh Lieb. Gavin Purcell produces.

“The Tonight Show” tapes before a live studio audience from the newly renovated Studio 6B in Rockefeller Center.

Directed by Tony winner Joe Mantello (Casa Valentina, Wicked), The Last Ship will officially open Oct. 26. The new musical has a book by Tony winner John Logan (Red) and Pulitzer Prize winner Brian Yorkey (If/Then, Next to Normal). Choreography is by Olivier Award winner and Tony nominee Steven Hoggett (Rocky, Once).

The principal cast features Michael Esper, Rachel Tucker, Jimmy Nail, Fred Applegate, Aaron Lazar, Sally Ann Triplett and Collin Kelly-Sordelet.

The Last Ship ensemble includes Eric Anderson, Ethan Applegate, Craig Bennett, Dawn Cantwell, Jeremy Davis, Bradley Dean, Alyssa DiPalma, Colby Foytik, David Michael Garry, Timothy Gulan, Shawna M. Hamic, Rich Hebert, Leah Hocking, Todd A. Horman, Sarah Hunt, Jamie Jackson, Sean Jenness, Drew McVety, Johnny Newcomb, Matthew Stocke, Cullen Titmus and Jeremy Woodard.

The Last Ship, according to producers, "is set in the English seaside town of Wallsend, a close-knit community where life has always revolved around the local shipyard and the hardworking men construct magnificent vessels with tremendous pride. But Gideon Fletcher dreams of a different future. He sets out to travel the world, leaving his life and his love behind. When Gideon returns home many years later, he finds the shipyard's future in grave danger and his childhood sweetheart engaged to someone else. This love triangle ignites just as the men and women of Wallsend take their future into their own hands and build a towering representation of the shared dream that defines their existence. And in the end Gideon comes to understand that he had indeed left behind more than he could have ever imagined."