Melanie C was preceded by the singles "Who I Am", "Blame It on Me", "In and Out of Love" and "Fearless", the latter of which features rapper Nadia Rose.

Chisholm teamed up with drag collective Sink the Pink to release the single "High Heels" and embark on a world tour of LGBTQ Pride events.

[1][2] Although the single does not feature on Melanie C, it launched a new sound for the singer, with her embarking on a new dance-based route rather than her previous alternative pop recordings.

"[3] On 3 August 2020, Chisholm told BBC Music: "Obviously, I'm making a pop-dance record and I'm a mature artist, so I have to accept that some radio stations are not going to be playing me anymore.

The twenty-date tour will is scheduled to begin 28 April 2021 and conclude on 25 May 2021, visiting cities across Europe and the United Kingdom.

[9] In November 2021, due to rising concerns over the COVID-19 pandemic in Europe, Chisholm announced the cancellation of European tour dates.

So I think when you just finally allow yourself to be proud of some of the difficulties you've overcome then you can kind of find that place to start liking yourself a bit more.

[17] The album's second single, "Blame It on Me", was released two months later on 27 May 2020, with the theme of the song "calling out toxicity in a relationship.

[19] Whilst promoting the single on Sunday Brunch, Chisholm stated "Because I was nervous about becoming Sporty Spice again, but I realised quickly I don't become her, I am her.

They added: "It's a wonder how it took this long for her to make such an unabashed pop album and, with the addition of her emotional insight, her catalog is all the better for it.

"[37] David Smyth of Evening Standard gave the album four-out-of-five rating, calling it "fresh and energetic," and complimented Chisholm's use of "contemporary electronic styles without sounding like she’s trying too hard for renewed relevance."

"[39] In a positive review from Metro, Caroline Sullivan was enthusiastic of the album, stating: "If this is the singer's strongest record by some way, it's because she's found the sweet spot between her pop-rock comfort zone and hard club sounds.

"[42] Laura Snapes of The Observer complimented Chisholm, stating: "Melanie C honours those fans – and herself – as adults worthy of hearing themselves in vital pop.

"[45] In a mixed review, British journalism website The Arts Desk gave the album a three-out-of-five rating.

Editor Joe Muggs concluded: "There's a lot to like here, but a few spoonfuls less sugar and it could have been a significantly bigger achievement.

"[40] NME editor Rhian Daly wrote in their review that the album "serves as its creator’s best work in decades," but has "misfires here and there.

"[43] Simon K. of Sputnikmusic gave a mixed review calling the album "good ol' fun," while citing Chisholm's ability to get "a little too caught up in the contemporary impetus" of musical acts, such as Dua Lipa and Justin Bieber.