"Carolyna" es el segundo sencillo del tercer álbum de Melanie C, this Time. La canción, lanzada el 11 de junio de 2007 en todo el mundo, es del género pop rock, segundo extracto del álbum Esta vez, donde para el primer single había habido un split: I Want Candy para Italia, Dinamarca y el Reino Unido y The Moment you Believe para el resto del mundo. El sencillo se lanza en forma de doble cd, el primero con un contenido clásico, que consiste en la canción, remixes y un lado b; el segundo es un DVD, en el que se contiene el video de la canción, el del sencillo anterior, " I Want Candy, ya publicado en el respectivo single, y una galería de fotos.
El video ha sido transmitido en todas las estaciones de world music desde la misma fecha de publicación, el 11 de junio, y cuenta con Melanie C a sí misma, mientras se realiza dirigida a Carolyna mencionada en la canción, también presente en el video.
Disco de oro certificado singles en Canadá
La universidad de rock solteros
Solo disco de plata certificado en el Reino Unido
Certificados de disco de oro único en Australia
Certificados de disco de oro único en Brasil
Disco de oro certificado singles en los Estados Unidos de América
Solo certificado dos veces platino en los Estados Unidos de América