Menzel previously performed the hit pop tune in a duet with fellow Broadway vet Lea Michele in the hit Fox series "Glee." A Tony Award winner for Wicked, Menzel has also appeared in Rent, Aida, See What I Wanna See, The Wild Party and concert versions of Funny Girl and Hair.
To watch Menzel's spin on Gaga, look below: