I hear he's out there somewhere
Been looking for him everywhere
From Roswell to Timbuktu
I thought I found him once at a Jiffy lube
But it turned into a dead end

So I got my oil changed and I tried again
He was a major in archeology
I was diggin' on him but he wasn't on me
A girl trying to find herself the perfect man
Is like trying to find Atlantis

It's a mystery like the deep blue sea
You can take it, you can leave it but I still believe
So I won't give up and I won't give in
I know I'm gonna find him, I just don't know when.
A girl trying to find herself the perfect man
Is like trying to find Atlantis

Yeah, I met a mystic down in Memphis
We stood at the foot of the pyramid
He had me looking east, had me looking west
Then he showed me a map and said, 'I wish you the best'
An' there was Elvis, not the real one

When he told me goodbye, he called me 'Hon''
Just another shot in the dark, like Eldorado or Noah's Ark
A girl trying to find herself the perfect man
Is like trying to find Atlantis

It's a mystery like the deep blue sea
You can take it, you can leave it but I still believe
So I won't give up and I won't give in
I know I'm gonna find him, I just don't know when
A girl trying to find herself the perfect man
Is like trying to find Atlantis

Ah ha, you know that's right

Oh yes, it's a mystery like the deep blue sea
You can take it, you can leave it but I still believe
So I won't give up and I won't give in
I know I'm gonna find him, I just don't know when
A girl trying to find herself the perfect man
Is like trying to find Atlantis

I said a girl tryin' to find herself the perfect man
Is like tryingto find Atlantis
Trying to find Atlantis, yeah
Ah, I'm still trying to find Atlantis, yeah