2003 - The Soul Sessions

The Chokin' Kind
Super Duper Love (Are You Diggin' on Me?) Pt. 1"
Fell in Love with a Boy
Victim of a Foolish Heart
Dirty Man
Some Kind of Wonderful
I've Fallen in Love with You
I Had a Dream
All the King's Horses
For the Love of You Pts. 1 & 2

2004 - Mind, Body & Soul

Right to Be Wrong
Jet Lag
You Had Me
Spoiled
Don't Cha Wanna Ride
Less Is More
Security
Young at Heart
Snakes and Ladders
Understand
Don't Know How
Torn and Tattered
Killing Time
Sleep Like a Child

2007 - Introducing Joss Stone

Change
Girl They Won't Believe It
Headturner
Tell Me 'bout It
Tell Me What We're Gonna Do Now (featuring Common)
Put Your Hands on Me
Music (featuring Lauryn Hill)     
Arms of My Baby
Bad Habit
Proper Nice
Bruised but Not Broken
Baby Baby Baby
What Were We Thinking

2007 - Live Session (iTunes Exclusive) - EP

Girl They Won't Believe
Jet Lag
Music
Right to Be Wrong
Tell Me 'Bout It

2009 - Colour Me Free

Free Me
Could Have Been You
Parallel Lines (featuring Jeff Beck and Sheila E.)
Lady
4 and 20
Big Ol' Game (featuring Raphael Saadiq)
Governmentalist (featuring Nas)
Incredible
You Got the Love
I Believe It to My Soul (featuring David Sanborn)
Stalemate (with Jamie Hartman)
Girlfriend on Demand

2011 - LP1

Newborn
Karma
Don't Start Lying to Me Now
Last One to Know
Drive All Night
Cry Myself to Sleep
Somehow
Landlord
Boat Yard
Take Good Care

2012 - The Soul Sessions Vol 2

I Got The...
(For God's Sake) Give More Power to the People
While You're Out Looking for Sugar
Sideway Shuffle
I Don't Want to Be with Nobody But You
Teardrops
Stoned Out of My Mind
The Love We Had (Stays on My Mind)
The High Road
Pillow Talk
Then You Can Tell Me Goodbye
First Taste of Hurt
One Love in My Lifetime
Nothing Takes the Place of You
(1-2-3-4-5-6-7) Count the Days