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 Yul Brynner, Marni Nixon and Deborah Kerr. 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 2023. The duration of the song is 3:19. Download English songs online from JioSaavn.