The song was released by Red Girl Records as the album's second single in United Kingdom and some European territories.

"Carolyna" was written by Melanie C along with Paul Gendler, and Steve Mac for her fourth studio album, This Time (2007).

[1] Lyrically, "Carolyna" is about a girl who has had a rough start in life and needs to escape to find freedom and happiness.

Melanie C revealed during her interview at British talk show Loose Women, that she wrote this song after watching a documentary in America about young kids living in the streets; and that the danger of homelessness was something that always scared her in her childhood.

The visuals see Melanie C as the guardian angel of a girl, played by actress Christina Chong, who is facing problems in her own life such as alcoholism, fighting with the boyfriend and non-stop partying.