In the documentary Full Circle with Michael Palin some Russian guy taught him a song with a very catchy melody that Michael continued to sing (badly) through the rest of the first episode. He even got a Russian Navy chorus to sing it with him. It goes something like “PO-lezh-ke-PO-lay”. What was the song?