"All on My Mind" is a 2017 single by Anderson East, lead single of his 2017 album Encore. It was his first release since his 2015 album Delilah. The single reached number one on the U.S. Billboard Adult Alternative Songs and made it to number 34 on the U.S. Adult Top 40 chart. The song was nominated at the 61st Annual Grammy Awards in the Best American Roots Performance category, but lost to Brandi Carlile's "The Joke."