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.