Barbra Streisand is back with a brand-new album featuring some of Hollywood's top talents: On ENCORE: Movie Partners Sing Broadway, she's singing classic songs from the stage with stars like Anne Hathaway, Alec Baldwin, Hugh Jackman, Melissa McCarthy, Seth McFarlane, Jamie Foxx and Chris Pine.

On Tuesday, Logo celebrates the new release with an hourlong television presentation, ENCORE: Behind The Scenes With Barbra Streisand,

Join host Alec Baldwin (Barbra's duet partner on "The Best Thing That Ever Happened.") as Barbra and her celebrity friends head into the studio to record their tracks—and the stars share their experiences working with one of the biggest legends in the business.

Below, watch Barbra Streisand and Melissa McCarthy perform "Anything You Can Do" from the hit musical Annie Get Your Gun.

ENCORE: Behind The Scenes With Barbra Streisand airs Tuesday, August 30 at 7pm Eastern on Logo.