Im selben Jahr sang er mit Céline Dion den Titelsong zum Walt-Disney-Film "Beauty and the Beast" und schaffte erneut den Sprung in die Top-10 der US-Charts. Der Song gewann einen Oscar (Academy Award Winner: Best Original Soundtrack) sowie zwei Grammys. Ein Jahr später sang er mit Regina Belle den Disney-Song "A Whole New World" aus dem Film "Aladdin". Das Lied gewann drei Grammys, darunter einen für den Song des Jahres. Außerdem war es Brysons einziger Nummer-eins-Hit in den US-Pop-Charts. 1993 gelangte er gemeinsam mit Kenny G und dem Song "By the Time This Night Is Over" noch einmal auf Platz 25 der US-Charts. Das Lied blieb sieben Wochen in den Top-40.