The success of the duets with Williams prompted Mathis to record duets with a variety of partners, including Dionne Warwick, Natalie Cole, Gladys Knight, Jane Olivor, Stephanie Lawrence, and Nana Mouskouri.