Changing Partner - Patti Page We were waltzing together to a dreamy melody When they called out "Change partners" And you waltzed away from me Now my arms feel so empty As I gaze around the floor And I'll keep on "Changing partners" Till I hold you once more Through we danced for one moment and too soon we had to part In that wonderful moment Something happened to my heart So ..