STAGE TUBE: Josh Groban and Lena Hall Duet from PHANTOM!

Josh Groban is busy promoting his new album, titled "Stages," in New York City. Released yesterday, April 28th, via Reprise Records, the album is a collection of some of the greatest musical theater songs of all time, which Groban describes as "gorgeously arranged songs that have stood the test of time," and which he was drawn to because of their combination of "incredible melody with an incredible story." Below, watch as he stops by Columbus Circle to perform "All I Ask of You" with Tony winner Lena Hall!

Recorded with producers Humberto Gatica and Bernie Herms in both Los Angeles and London's Abbey Road (with a 75-piece orchestra), Stages features songs from LES MISERABLES ("Bring Him Home"); Rodgers & Hammerstein'sCarousel ("You'll Never Walk Alone"); Stephen Sondheim's Sunday in the Park with George ("Finishing the Hat"), Sweeney Todd ("Not While I'm Around"), and Into the Woods ("Children Will Listen"); The Fantasticks ("Try to Remember"); A Chorus Line ("What I Did For Love"); Andrew Lloyd Weber's Phantom of the Opera ("All I Ask of You"), The Wizard of Oz ("Over the Rainbow"), and others.