[Verse 1: Einar]
Came from the east
Relative forgot
To scrape away
Land in south
Exhausted engine
No teeth
No chance to stop
Meet Johnny

[Verse 2: Björk]
Came from the east
Like the sun
But with tired engine
Regina otherwise magnificent
Regina in good bloom

[Chorus 1: Björk]
Oh oh as old as the sun
Oh oh with white teeth
Oh oh Regina, oh oh Regina
Oh oh Regina, oh oh Regina

[Verse 3: Einar]
Land on islands
Meet Johnny
Examine my red
Basalt cluster
Bottomless dust, terrific sun
And wetting quite nicely thank you
I do say nicely
I do mean that
Actually
[Chorus 2: Björk]
Blow into the chastity belt
Regina, Regina
Oh oh Regina, oh oh Regina

[Verse 4: Einar]
Hex and bitch and
Deserves lobster and fame
Oh, Johnny
Teeth and gums
In my life
Moon and sun
In my life
Lobster and shrimp
In my life
I don't really like lobster (like lobster)

[Verse 5: Björk]
Regina is too old
But the sun is much older
Still the sun with white teeth
But Mrs R. with none
Sun with false teeth
Give me lobster and fame

[Bridge: Einar]
I really don't like lobster!
[Outro: Björk]
Oh oh Regina, oh oh Regina...