Listen to Shall We Dance online. Shall We Dance is an English language song and is sung by Deborah Kerr, Yul Brynner and Marni Nixon. Shall We Dance, from the album You'll Never Walk Alone & More Million Sellers, was released in the year 2014. The duration of the song is 4:21. Download English songs online from JioSaavn.