Teledysk promowany był na tamtejszych kanałach muzycznych oraz dodany został na oficjalną stronę internetową kanadyjskiego oddziału kanału MTVhttp://www.mtv.ca/search/video.jhtml?input=melanie c carolyna..
Wydanie singla Singel zadebiutował na oficjalnym brytyjskim notowaniu najpopularniejszych singli dnia 24 czerwca 2007 na pozycji #49. Następnego tygodnia utwór opuścił listę stając się pierwszym singlem wokalistki, który nie zajął miejsca w Top 40 zestawienia. 22 czerwca 2007 „Carolyna” zadebiutował na pozycji #37 w Niemczech szczytowe miejsce osiągając w czwartym tygodniu od debiutu. Na liście piosenka spędziła w sumie dziesięć tygodni. W Austrii singel debiutował na pozycji #74, dziewięć tygodni później osiągając, jako najwyższe miejsce #42 spędzając w zestawieniu dziesięć tygodni. Dnia 15 lipca 2007 kompozycja zadebiutowała w Szwajcarii na pozycji #66, trzy tygodnie później osiągając szczytowe miejsce #31 na notowaniu spędzając w sumie jedenaście tygodni.
Teledysk Teledysk do singla reżyserowany był przez Tima Roysa i premierę miał dnia 16 maja 2007 za pośrednictwem oficjalnej strony internetowej artystki.