Fans were quick to flood him with comments as he made his TV return after his successful stint on Strictly