The special video marks the first joint on-camera interview for the couple in nearly three decades.
For more on the show's 25th anniversary, click here. To read Playbill staff writer Adam Hetrick's recount of the gala anniversary performance, click here.
To watch the video appearance from Lloyd Webber and Brightman, look below: