The single serves as the official song of the popular German TV network ZDF's media coverage of the 2011 FIFA Women's World Cup.

The music video for lead single "Think About It", premiered on 15 July 2011 on her official website and was simultaneously sent to radio stations in the UK.

The album was co-written /produced with the likes of Starsailor's James Walsh, Guy Chambers, and Spice/Spiceworld producer Richard Stannard, Andy Chatterley (both of whom have worked with artists such as Kylie Minogue, amongst others).

Jon O'Brien wrote positively for AllMusic that "The Sea is still a huge leap forward from her past three efforts, and had it been released as the follow-up to Northern Star, rather than 12 years down the line, it could possibly have sustained her initial solo success.

"[4] O'Brien, who rated it three-and-a-half out of five stars, went to praise the tracks "Think About It" and "Stupid Game", which he considered "bombastic Katy Perry/Kelly Clarkson-esque pop/rock anthems which prove she can still compete with those who were barely in their teens during the peak of Spicemania, while the grandiose "Get Out of Here" sounds like Muse's cover of "Feeling Good" crossed with a John Barry's James Bond score.

"[1] Simon Gage wrote favorably for the Daily Express that "This new album, her first in four years, gives that voice a real workout from power ballads and rock-outs to dancefloor fillers.

Magazine wrote that "The Sea is easily her most ambitious album yet, blending rock, pop and maybe the tiniest hint of electro.

"[8] Jade Wright from Liverpool Echo wrote a favorable review, stating that "Mel C proves it’s about being real – there’s no saccharine sweetness, no femme fatale, just a take-me-as-you-see me attitude that shines through.

"[9] Nick Harries from Sunday Mercury wrote a very positive review, declaring that the singer "cue a set with something for everyone – dance pop (Think About It); Alanis angst (Beautiful Mind); songwriter chic (One By One); 1980s electrobeat (Stupid Game); radio rock (All About You) – and the ballistic big finish (all eight minutes of Enemy).