"Changing Partners" is not a song by Elvis Costello. Instead, it is a song written by Joe Darion and Larry Coleman, and was popularized by various artists including Bing Crosby and Kay Starr. The lyrics depict a story of a couple dancing together to a beautiful melody, enjoying their time in each other's arms. However, their dance is interrupted when someone calls out for them to change partners. The protagonist's partner waltzes away, leaving them feeling empty and longing for their return. The song expresses the protagonist's desire to hold their partner once again, and they continue to change partners in search of that connection. They acknowledge the fleeting nature of their encounters, which makes their previous moment dancing together even more special. They hope that one day, they will be reunited with their beloved and they will never have to change partners again. Overall, the song explores themes of lost love, yearning, and the desire for a lasting connection. It captures the bittersweet emotions that arise from temporary separations and the hope for a reunion with a loved one.