The 40-year-old said the 28-year-old actress was fixated with her during a show and the feeling was mutual.
"If I had to pick one of today's celebrities to be a burlesque dancers, I'd chose Scarlett Johansson. She came to one of my (burlesque) shows once, she was sitting front row with her mouth agape and she couldn't take her eyes off of me," femalefirst.co.uk quoted Teese as saying.
"She has a great body and you can see that she has a good relationship with her own sexuality," she added.
Teese, who believes every artist should have their own character and style, was also full of praise for a number of other A-listers who have made their mark in the entertainment industry, including Madonna and Lady Gaga.
"I'm from Detroit (Michigan) and Madonna is from around there. She's been the person who influenced my career the most, she's interesting, she's an icon.
"I love Lady Gaga and her eccentric spirit. She's fascinating and charming, but there will never be another Madonna," she added.
Kareena Kapoor Khan looks in fab shape after weight loss! See photos
Mumbai food: 9 dishes to try during 9 days of Navratri
Photos: Hrithik Roshan, Nidhhi Agerwal and Adah Sharma walk the ramp
Photos: Shah Rukh Khan spotted with new set of wheels
Photos: Kareena Kapoor Khan, Kangana Ranaut at the Mumbai airport