I've heard Till sing in Russian in a song they did called 'Schtiel'.

http://herzeleid.com/en/lyrics/misc#schtiel.

Either he has a good Russian accent or I'm bad at interpreting Russian...