In an interview with Songfacts, guitarist Jeff Trott revealed "A Change Would Do You Good" was written in New Orleans during a six-month stay with co-writers Sheryl Crow and Brian MacLeod.

According to Trott, the first verse is about music producer Bill Bottrell, who left in the middle of the album's production, angering Crow.

[2] Billboard wrote, "Sheryl Crow's current eponymous collection proves to be knee-deep in solid radio entries.

The set's third single is yet another infectious toe-tapper that has the fun vibe of a freewheeling campfire sing-along-but with the kind of biting and intelligent lyrics that have elevated Crow miles above the current glut of guitar-slingin' women.

The second video, directed by Michel Gondry, shows Crow similar to the character Samantha Stephens from the TV sitcom fantasy Bewitched.

Notable guests include Mary Lynn Rajskub, Heather Matarazzo, Jeff Garlin, Ellen DeGeneres, Molly Shannon, Andy Dick and Toby Huss.