Lyric discussion by cubbyblues 

Cover art for Gone lyrics by Matt Nathanson

This is about how he was once in love and how he was swept up in it. He built his world "on promises." But when it all came undone, he found himself lost. Now he's aching to believe that love can exist again.

He's bitter. He lost his innocence, naive nature. He doesn't want to be holy or sold on love again. That part of him has lost.

He's telling her he's gone now. I think both figuratively (the naive person he once was) and literally.

Good song.