Following the public vote, the gold-medallist swimmer faced singer and actress Toyah Willcox in the dance-off.