Colour me free es el título del cuarto álbum de Joss Stone, grabado en secreto para poder explotar su libertad artística, de manera independiente a su discográfica, EMI.
Una combinación de pop, soul, R&B, funk, hip-hop y sonidos gospel que cuenta con artistas invitados de la talla de Jeff Beck. Stone escribió y grabó "Colour Me Free" en Mama Stone's, local de música en directo que pertenece a su madre. El álbum fue co-producido por ella misma, junto con Jonathan Shorten y Conner Reeves, que también colaboraron con Stone en 2004 en el que sería disco de platino "Mind, Body & Soul" (2004).
Free me es el primer single.