Well, she stole my heart, one, two, three
The night that she appeared to me
I was in my ship, cruisin' Mars
She materialized from out of the stars
Movin' with such hypnotic grace
A heavenly body and a hell of a face

She wrapped her arms around me, one, two, three
Bit me on the lip and she felt free
To taste my blood and probe my brain
I was so in love, I didn't feel no pain
I'd follow her back to any place
No matter how deep in outer space

I got the intergalactic vagabond blues
I got cosmic debris in my shoes
I'll never forget her gift from above
And I don't regret that alien love

Well, I looked in her eyes, one, two, three
I could see she was dissectin' me
Said she loved my earthly style
Then licked my skin with a hungry smile
Yeah, she stole my heart, one, two, three
And other parts of my anatomy

I got the intergalactic vagabond blues
I got cosmic debris in my shoes
I don't regret the state I'm in
And I pray someday she comes back again
I got the intergalactic vagabond blues
I got nowhere to go and nothin' to lose
I'll never forget her gift from above
And I don't regret her alien love