I think this song basically means, the dude used to love a girl but he's tired of all the crap *All the time I wasted on you, All the bullsh* you put me through* that she's put him through but now he's over it *I used to be love drunk, but now I'm hungover, Love you forever, but now I'm sober*.
I freakin' love this song and I love the band.(: