Melanie C took to the dancefloor on Monday, wowing the judges, and she had a heartfelt message for fans.
