El suceso de duetos con Williams, hizo que Mathis grabara duetos con una variedad de parejas, incluyendo Dionne Warwick, Natalie Cole, Gladys Knight, Jane Olivor, Stephanie Lawrence y Nana Mouskouri.