Desde el primer golpe de ritmo del lánguido tema que abre el disco, Music, cada nota, groove y armonía está infundido por el amor de Stone
por el don de la canción. El tema, inspirado originalmente por "The Mask" de The Fugees, incluye un rap de la cantante de los Fugees, Lauryn Hill.
Como cualquier álbum de soul que se precie, Introducing Joss Stone incluye su ración de canciones sobre relaciones, desde la extasiada Catch Me I'm Falling, con un groove aleatorio y unos interesantes arreglos de cuerda, hasta la dulce y ensoñadora Tell Me What We're Going To Do Now (con el rapero Common), hasta el clásico toque de la Motown de In the Arms of My Baby, que Stone compuso sobre sentirse sola en las giras.