A Change Would Do You Good

En una entrevista con Songfacts, el guitarrista Jeff Trott reveló que «A Change Would Do You Good» se escribió en Nueva Orleans durante una estadía de seis meses con los coautores Sheryl Crow y Brian MacLeod.[1]​ La letra de la canción es en su mayoría abstracta, pero funcionan juntas para resaltar lo que uno necesita cambiar en la vida.Según Trott, el primer verso trata sobre el productor musical Bill Bottrell, quien se fue en medio de la producción del álbum, lo que enfureció a Crow.Los invitados notables incluyen a Mary Lynn Rajskub, Heather Matarazzo, Jeff Garlin, Ellen DeGeneres, Molly Shannon, Andy Dick y Toby Huss.Este video recibió una reacción negativa de los críticos debido al demasiado diálogo durante la canción y fue "burlado" por TV Guide.