Stone wrote and recorded Colour Me Free at Mama Stone's, the live music venue that her mother runs in Wellington, England. She co-produced the album herself, along with producer/songwriters Jonathan Shorten and Conner Reeves, who also worked on Stone's 2004 platinum-certified album, Mind, Body & Soul.

"I woke up one morning and wanted to make an album," Stone says. "It's very, very raw - basically a bunch of musicians, writers, and myself just jamming. The album was not dictated or forced. It was an organic process where each musician was given the freedom to create their sound. It's an honest and accurate representation of where I am as an artist and person right now. I am really proud of the music and excited to have people hear the songs."

An eclectic mix of pop, soul, R&B, funk, hip-hop, and gospel sounds, Colour Me Free features a host of guest artists, including Jeff Beck and Sheila E. on "Parallel Lines," Raphael Saadiq (who produced her 2007 gold-certified album Introducing Joss Stone) on "Big Ole Game," rapper Nas on "Governmentalist," and saxophonist David Sanborn on "I Believe It To My Soul."

The 22-year-old Devon, England-born Stone has sold more than eight million albums worldwide, and been nominated for four Grammy Awards and three Brit Awards. She is known for a string of memorable live performances, including a tribute to Janis Joplin with Melissa Etheridge at the Grammy's in 2005, an appearance at the Super Bowl half-time show with Stevie Wonder, John Legend, and India Arie in 2006, and the Concert for Diana at Wembley Stadium in London in 2007. Also that year, Stone won her first Grammy, for Best R&B Performance by a Duo or Group With Vocals, for her collaboration with Legend and Van Hunt on Sly Stone's "Family Affair." In 2008, Stone performed The Who's "My Generation" on CBS's Kennedy Center Honors television special honoring Pete Townshend and Roger Daltrey. Earlier this year, Stone performed on American Idol with Smokey Robinson and made her television debut portraying Anne of Cleves in the Showtime series The Tudors.

The track-listing for Colour Me Free is as follows: