Listen to Walkin' the Deck online. Walkin' the Deck is an English language song and is sung by The Beau Hunks and Metropole Orkest. Walkin' the Deck, from the album Our Relations - the Original Score by Leroy Shield, was released in the year 2000. The duration of the song is 0:30. Download English songs online from JioSaavn.