 Sheila Tequila, Sheila Tequila stole my heart away. Sheila Tequila, Sheila Tequila was her name. Sheila Tequila, Sheila Tequila goes straight to your brain. I know it never happened, she's just in my mind most every day.