"Outdone" lyrics

I lined up to see the show
Like everybody else, I just had to go
'Cause it feels like we're looking at someone who's not gonna die
There I was, looking through the smoke
Filling up the whole room, and then he finally spoke
He said, "Been searching my whole life, and I'm still not done"

What does that mean?
Been searching your whole life and you're still not done
I don't wanna believe
That at twenty-one I had been outdone
Oh God, I have been outdone
Oh
Oh
Oh, oh, God, I have been outdone

I still think of those
Who made me sing a song that I never wrote
Guess people don't come with warning signs
But then I never would've listened
Me and my friend, we spent all our cash
On a fortune teller telling us to come straight back
Guess people don't come with warning signs
And the devil ain't out to get me

What does that mean?
Been searching your whole life and you're still not done
I don't wanna believe
That at twenty-one I had been outdone
Oh God, I have been outdone
Oh
Oh
Oh
Oh

Wendy got mad 'cause we couldn't get our money back
Had a best friend until she broke my heart
At your front door was your new girlfriend
And this is where I learned to drive

And it drives me mad
Yes, it drives me mad
And it drives me mad
Yes, it drives me mad

Oh, oh, God, I have been outdone
Oh
Oh
Oh
Oh, oh, God, I have been outdone
Oh, God, I have been outdone