Since the days of old 
There's a story told 'bout Leila 
Queen of Sheba 
She was wise and kind 
Let the good in mind 
Of those who came to see her

You could hear her dance
She wore golden bells 
And cymbals on her fingers 
And the night turned bright
with a silver light of a memory 
that still lingers

Leila, Leila, Leila
Lei-lei-lei-la, Leila
Was the queen of Sheba

While she ruled the land 
she made one demand: 
"The rich should help the poor" 
In return for that 
you got something back
which pleases you much more

She was a famous queen 
Living in a dream of mystery and passion 
And of things she said you would never get
get the wrong impression 

Our story ends but she lives on
Leila the queen of Sheba 
When you close your eyes and think of her
You all can be with her

Leila, Leila, Leila, La La La La Leila
Leila, Leila was the queen of Sheeba