Lyrics:

I hear he's out there, somewhere
I been lookin' for him everywhere
From Roswell to Timbucktu
I thought I found him once in 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 archeaology
I was diggin' on him but he wasn't on me
A girl tryin' to find herself a perfect man
Is like tryin' 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 tryin' to find herself a perfect man
Is like tryin' to find Atlantis

I met a mystic, down in Memphis
We stood at the foot of the pyramid
He had me lookin' east had me lookin' west
Then he showed me a map and said I wish you the best
There was Elvis, not the real one
When he told me, goodbye, he called me hun
Just another shot in the dark
Like El Dorado or Noah's Ark
A girl tryin' to find herself a perfect man
Is like tryin' 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 tryin' to find herself a perfect man
Is like tryin to find Atlantis

Uh huh
You know that's right

Oh, 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 tryin' to find herself a perfect man
Is like tryin' to find Atlantis

A girl tryin' to find herself a perfect man
Is like tryin' to find Atlantis
Tryin' to find Atlantis

Oh yeah
I'm still tryin' to find Atlantis