I was walking the street With my mind in my feet And with no sense of time She was lying in bed And the things in her head I couldn't tell you about Queen of paradise Yeah, she opened up my eyes All the colors of the night And the warmth of her delight Queen of paradise Queen of paradise Queen of paradise It was the city of sin And the lights were all dim Except the smile on her face When she opened the door And I slid 'cross the floor I felt the power and the grace Queen of paradise Yes she opened up my eyes All the colors of the night And the warmth of her delight Queen of paradise Queen of paradise Queen of paradise Queen of paradise Yes she opened up my eyes All the colors of the night And the warmth of her delight (Repeat 3X)