У 1983 році Брайтман розлучився з Грем-Стюарт, а пізніше в тому ж році Ллойд Веббер розлучився зі своєю першою дружиною Сарою Х'югілл, від якої у нього було двоє дітей. Ллойд Веббер і Брайтман одружилися 22 березня 1984 року, і їхні стосунки швидко стали предметом пильної уваги ЗМІ та таблоїдів аж до їх розлучення в 1990 році. Вони в дружніх стосунках; у 2006 році, на 20-й річниці лондонського «Привида опери», Ллойд Веббер назвав Брайтмен «чудовою жінкою» і «абсолютно улюбленим наставником», і вона виступила на 25-й річниці мюзиклу в 2011 році. Він з'явився як спеціальний гість на її концерті 1997 року в Королівському Альберт-Холі в Лондоні.