Following the departures of Marc Ford and Eddie Harsch in September 2006, The Black Crowes enlisted Paul Stacey and Rob Clores to handle lead guitar and keyboard duties, respectively.

Adam MacDougall replaced Clores just before the Warpaint sessions began, and Paul Stacey returned to the producer’s chair with the hiring of Luther Dickinson of North Mississippi Allstars to play guitar.

(Aside from a couple of appearances in September, Dickinson didn’t join the band on the road until the release of Warpaint, leaving Stacey to play the remainder of their 2007 concerts.)

It was a conscious decision to leave the road-tested songs behind; as Chris Robinson told Rolling Stone, "I wanted to show people where we are now.

"[15] A review of Warpaint published by Maxim in its March 2008 issue prompted The Black Crowes' management to issue a press release denouncing the publication,[16] as no promotional copies of the album had been distributed, meaning only the single edit of "Goodbye Daughters of the Revolution" could have been heard before the review was written.

[19] Black Crowes' manager Pete Angelus then followed up with an open letter to Maxim and its editorial director, James Kaminsky.

[21] With the magazine facing increased criticism over rating unheard albums,[22] including one by rapper Nas, Kaminsky promised that future previews will be labeled as such.