Ese mismo año, Brightman se separa de Andrew Graham y comienza un romance con Andrew Lloyd Webber.