Listen to Shall We Dance' online. Shall We Dance' is an English language song and is sung by Deborah Kerr and Marni Nixon & Yul Brynner. Shall We Dance', from the album The King and I (original Motion Picture Soundtrack), was released in the year 2010. The duration of the song is 4:23. Download English songs online from JioSaavn.