The appearance coincides with the upcoming release of Streisand's new album Partners, which will be available on Sept. 16. The album features Streisand's duets with numerous high-profile vocalists, including Billy Joel, Stevie Wonder and Blake Shelton.

This will be Streisand's first appearance as a late-night guest in over 50 years, according to NBC. She made a cameo appearance on a 1994 episode of CBS' The Late Show With David Letterman.