Johnny Mathis y Regina Belle colaboraron en una canción llamada "Better Together", que fue lanzada en 2001. La canción fue escrita por el productor musical David Foster y la cantante y compositora Carole Bayer Sager. La colaboración entre Mathis y Belle fue bien recibida por los críticos y el público, y la canción apareció en varios charts de música contemporánea para adultos en los Estados Unidos. Además de "Better Together", Mathis y Belle se presentaron juntos en varios conciertos y eventos a lo largo de los años. Mathis es legendario cantante de pop estadounidense, conocido por sus baladas románticas como "Chances Are" y "Misty", mientras que Belle es una cantante de R&B que tuvo varios éxitos en las décadas de 1980 y 1990, incluyendo "Baby Come to Me" y "A Whole New World" de la película de Disney "Aladdin".