From verse to verse, there's progressively less of "she," which illustrates her leaving. She's there at the beginning ("She told me she loved me"); by the second verse, she herself is gone, and there are just vestiges of her left ("Her smile, her tears are part of me"); and by the third verse, the narrator is by himself ("I'm on my own... I'm alone").
I also realized that "Maybe after He's Gone" starts very similarly to the second and third verses of "Tell Her No." The first line of "Maybe after He's Gone" is "She told me she loved me," which is only slightly different from "And if she should tell you, 'I love you'" and "If she tells you, 'I love you'" in "Tell Her No."