No recorded duet exists. "Could I Have This Dance" is famously an Anne Murray solo hit (1980, from the Urban Cowboy soundtrack).
Kristofferson's duet partners included Rita Coolidge, Willie Nelson, and Brenda Lee—but not Anne Murray on this title.