Well, she stole my heart, one, two, three The night that she appeared to me I was in my ship, cruising Mars She materialized from out of the stars Moving 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 Ooh-ooh, ooh-ooh 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 dissecting 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 Ooh-ooh, ooh-ooh 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 nothing to lose I'll never forget her gift from above And I don't regret her alien love