In addition to the album's title track, the record will include a cover of "My Friends" from the Sondheim classic.
The new single marks Williams' return to pop music after 15 years.
A track from the upcoming cast album, releasing May 17, is out.
Nichelle Lewis, Deborah Cox, and Wayne Brady lead the company at the Marquis Theatre.
The show tunes you need from the shows you love!
The musical adaptation officially opened March 21 at the Imperial Theatre.