Originally conceived as a collaborative but introspective album which Stone planned to call Diary of a Soul Sister and was expected to feature female singers such as Gladys Knight and Chaka Khan, the album features a wide range of collaborators, including Warryn Campbell, Andreao Heard, Jazze Pha, and Missy Elliott.

The album earned generally favorable reviews from music critics who noted its more upbeat, amorous nature and declared it another well-crafted effort from Stone.

As with her previous album, J Records consulted a wide ranger of producers and songwriters to work with Stone on her third solo album, including Prince Charles Alexander, Warryn Campbell, Andreao "Fanatic" Heard, Jazze Pha, and Harold Lilly as well as Missy Elliott and her producing partners Craig Brockman and Nisan Stewart.

[4] Unlike Black Diamond (1999) and Mahogany Soul though, Stone was motivated to produce a more upbeat, joyous album following the success of the Hex Hector and Mac Quayle-produced remix of her 2002 single "Wish I Didn't Miss You", telling The Advocate in 2004: "I didn't just want to appeal to the broken-spirited or the brokenhearted [but] to people that were having joy in their life.

Produced by Jazze Pha,[8] it features guest vocals from rapper Snoop Dogg and samples from Deodato's song "Skatin'" (1980), Joyce Sims's "Come into My Life" (1987), DeBarge's "All This Love" (1982) and "Take Your Time (Do It Right)" (1980) from The S.O.S.

[2] Apart from Elliott, singers Tweet and Betty Wright as well as Stone's daughter Diamond appear as backing vocalists on the song.

"[22] Entertainment Weekly's David Browne wrote that Stone Love "sways pleasurably from start to finish, buoyed by floaty old-school R&B [...] It's easy to luxuriate in its cushy production, to nod along with the occasionally clever line, or to enjoy the duo Floetry's stern-voiced harmonies [...] Everything is balmy, modestly funky – and strangely devoid of outright passion.

"[14] Steve Hands from musicOMH critic found that Stone Love "neatly avoids the saccharine seasoning and horrendous filler that so bedevilled soul albums back in the day way before R&B got a healthy dose of hip-hop in its veins."

"[23] People magazine remarked that "on her righteous third album, Stone continues to carve out retro-'70s R&B rich in the tradition of greats like Gladys Knight, Chaka Khan and Betty Wright.

It was gonna be set up with me working with icons like Gladys Knight, Chaka Khan, Roberta Flack, Natalie Cole...