Listen to Change Partners online. Change Partners is an English language song and is sung by Fred Astaire, Ray Noble and His Orchestra. Change Partners, from the album Pennies From Heaven - The Essential Collection (Digitally Remastered), was released in the year 2009. The duration of the song is 3:07. Download English songs online from JioSaavn.