Listen to Change Partners online. Change Partners is an English language song and is sung by Fred Astaire. Change Partners, from the album Meet And Greet On Broadway, was released in the year 2016. The duration of the song is 3:10. Download English songs online from JioSaavn.