Strictly fans were left with a clear demand after one of the show's best-loved stars was seen making an unexpected return