"All I want to tell you is you were right," he sings. "And I miss you / And I'm sick of me, too." "Sick of Me" is apologetic in its tone, McGraw searching for forgiveness for all the times he's done his lady wrong.

The new song follows Sundown Heaven Town's two singles released so far, "Lookin' for That Girl" and "Meanwhile Back at Mama's," the latter featuring wife Faith Hill.