Wicked Wisdom landed a slot on Britney Spears' Onyx Hotel Tour in 2004, one of the year's highest-profile tours. To promote their 2004 debut album, titled My Story, the band opened for Spears for eight dates in April and May 2004, during the European leg of the tour.
In 2005, Sharon Osbourne went to see Wicked Wisdom perform at a small night club in Los Angeles, California. She said, "I was blown away. When you see and hear Jada with her band it's apparent that she has nothing but love and respect for this genre of music." In May 2005 organizers announced Wicked Wisdom would perform on the second stage of 2005's Ozzfest. Fans of the festival were outraged, claiming the band did not have the credibility to perform at the music festival. Aware of the questions about the band's addition to Ozzfest, Pinkett Smith said, "I'm not here asking for any favors. You've got to show and prove. And not every audience is going to go for it." Wicked Wisdom's guitarist Pocket Honore said while early dates of the tour were rocky, "once word got out that we weren't a joke, people started coming out and by the sixth or seventh gig we were on fire." Pinkett Smith agreed, saying, "After seven dates within the Ozzfest tour, the whole attitude of it started to turn around once the word of mouth started getting out." The band's self-titled second album was released on February 21, 2006, through Pinkett Smith's production company 100% Women and Suburban Noize Records. Will Smith served as the project's executive producer. The album made it to Billboard's Top Heatseekers chart, and peaked at number 44 during the week of March 11, 2006. Allmusic reviewer Alex Henderson said of the album, " shows herself to be an expressive, commanding singer" and that Wicked Wisdom "shows considerable promise". The band promoted the album in 2006, touring with heavy metal bandSevendust.
Wicked Evolution
In September 2011, Jada Pinkett Smith was seen/photographed leaving a recording studio, but speculation connected the moment to her daughter, Willow Smith, completing her debut album. In January 2012, a video posted to YouTube, claimed to show The Graves Brothers working in the studio on a gothic/piano rock styled pop song for what they called "the new Jada Pinkett Smith record". Over the next couple of weeks it was announced that the new band name was "Wicked Evolution".
