"Changing Partners" is a pop song with music by Larry Coleman and lyrics by Joe Darion. It was published in 1953.The best-known recording was made by Patti Page. It was also recorded the same year by Dinah Shore, Kay Starr, and Bing Crosby.The version by Patti Page was recorded on September 21, 1953 and released by Mercury Records as catalog number 70260.