Strictly Come Dancing star opened up to fans on the first night of his tour about his heartache since his axing from the show.