Mit "Colour Me Free!" präsentiert Joss Stone ihr viertes Studioalbum, das am 30. Oktober 2009 via Virgin Records veröffentlicht wurde. Nach einigen Verzögerungen kehrte die britische Sängerin und Songwriterin mit diesem Werk zu ihren Soul-Wurzeln zurück, die sie auf ihren vorherigen Alben etwas aus den Augen verloren hatte. Die 12 Tracks, darunter Highlights wie "Free Me", "Could Have Been You" und "Parallel Lines" mit Jeff Beck und Sheila E., bieten eine kraftvolle und authentische Soul-Erfahrung, die Joss Stones einzigartige Stimme und ihre Leidenschaft für die Musik unterstreicht. Mit einer Spielzeit von über einer Stunde und sechs Minuten ist "Colour Me Free!" ein starkes Statement in der Soul-Musikszene und ein Beweis für Joss Stones ungebrochene Kreativität und musikalische Tiefe. Das Album erreichte in den Charts eine Höchstposition von 26 und hielt sich insgesamt vier Wochen in den Charts. Fans von Joss Stone und Soul-Musik werden in diesem Album eine bereichernde und inspirierende Sammlung von Songs finden, die die Essenz des Genres einfangen und gleichzeitig Joss Stones persönlichen Stil und ihre musikalische Reise widerspiegeln.