Stone began writing the album in April 2006 in Barbados, before meeting up with producer Raphael Saadiq in the Bahamas to record the songs.

Introducing Joss Stone also features guest vocal appearances by rapper Common and singer Lauryn Hill.

[4] In April 2006, Flom sent Stone to Barbados with Anokute for two months, where she began writing the lyrics and he helped her develop the songs.

[8] In collaboration with Stone's manager Marty Maidenberg and Merck Mercuriadis, Anokute developed the vision for the album, enlisting producers and musicians such as Raphael Saadiq, Novel, Dallas Austin and Common.

[4] After spending months in Barbados, Stone travelled to Nassau, Bahamas, to meet up with Saadiq, who produced the entire album.

[5] On 13 March 2007, VH1 launched a music series titled Album Autopsy: Introducing Joss Stone on its broadband video channel VSPOT.

[9] The deluxe edition of the album includes a bonus DVD containing behind-the-scenes footage, interviews with Stone and the music video for "Tell Me 'bout It".

But for the most part, Stone employs her remarkable instrument with focus and nuance on Introducing, and the result is an album full of solid pop-wise R&B.

"[1] Tim Perlich of Canadian newspaper Now noted, "With the fast-maturing Stone gaining greater control of her powerful pipes and a recent breakup adding to the underlying sexual tension while stoking the creative fire, the craftily reconstituted 70s R&B concept works exceptionally well.

"[35] Blender critic David Browne wrote, "Nearly every song is a souped-up retro-funk tornado, pushed along by blaxploitation-soundtrack guitars, scenery-chewing backup singers and, of course, Stone's husky pipes.

"[36] Both Billboard and Entertainment Weekly praised Saadiq's production; the former called it "brimming with horns and seriously in-the-pocket rhythm sections, but there are also enough hip-hop touches and contemporary arrangements to keep the tracks in the now",[37] while the latter opined that "[h]e brings a strong focus to Introducing Joss Stone, blending the digital crispness of modern R&B with Stone's preferred flavors of retro: swooping Motown-style strings, girl-group background vocals, gutbucket soul guitar.