Obwohl das frühere Spice Girl ihr Musik-Idol schon häufig getroffen und sogar ein erinnerungswürdiges Abendessen mit ihr genossen hat, gibt sie zu, dass sie in Anwesenheit der 'Girls Gone Wild'-Interpretin nervös wird. Sie erzählt der Zeitung 'The Sun': "Ich habe Madonna ein paar mal getroffen. Einmal rief sie mich in meinem Hotelzimmer an, um mich zum Abendessen einzuladen. Ich dachte, mich würde irgendwer veräppeln. Ich fühle mich in ihrer Gegenwart ein wenig wertlos, da ich so ein großer Fan bin."

Mel C verrät auch, dass sie ihren Spice Girls-Kolleginnen - Emma Bunton, Victoria Beckham, Mel B und Geri Halliwell - näher als je zuvor steht, da sie nicht mehr in Konkurrenz zueinander stehen. Sie fügt hinzu: "Glücklicherweise streben wir unterschiedliche Dinge an und wir sind sehr stolz aufeinander."