Listen to Shall We Dance (From "The King and I") online. Shall We Dance (From "The King and I") is an English language song and is sung by Deborah Kerr, Yul Brynner and Marni Nixon. Shall We Dance (From "The King and I"), from the album Greatest Musicals Double Feature - The King and I & The Sound of Music (Original Film Soundtracks), was released in the year 2014. The duration of the song is 3:19. Download English songs online from JioSaavn.