Regina Halmich and Sergiy Plyuta perform during the 'Let's Dance' TV show at Coloneum on March 23, 2011 in Cologne, Germany.