"What's on My Mind" was later recorded by Blake Shelton on his 2004 album Blake Shelton's Barn & Grill. "What Would Willie Do" had been released a month prior by the songwriter, Bruce Robison, on his 2001 Country Sunshine album.
In 2004, Blake Shelton remade "What's on My Mind" for his album "Blake Shelton's Barn & Grill." In the same year, Bruce Robison had previously released "What Would Willie Do" on his album "Country Sunshine."