"What I Cannot Change" was praised by critics for Rimes's restrained vocal performance, however the song failed to enter the country charts following its release. The single received a nomination for Best Female Country Vocal Performance at the 2009 Grammy Awards, her second consecutive nomination in the category.