In partnership with Regina Belle, Bryson recorded two hit duets: "Without You", the love theme from the comedy film "Leonard Part 6", recorded in 1987 and "A Whole New World", the main theme of the Disney's animated feature film "Aladdin", recorded in 1992.