Speaking at last night's celebratory party at London's Proud Cabaret, the trio praised the X Factor judge for both her looks and strong personality.
"I think she's beautiful," said Flanagan, who came 47th on the list. "But you can tell she's a really strong woman as well."
Clement agreed: "She's not stuck up, she's normal. She's just like your average girl. I mean, she's gorgeous."
Dunlop, who finished in 80th place, added: "She's got attitude, she's got personality and she's very attractive."
Photo gallery - FHM Sexiest Woman 2012 party pics:
Professor Green and Millie Mackintosh attend the FHM Sexiest Woman 2012 party at Proud Cabaret in London.
1 of 10
Copyright: Rex Features
Contostavlos herself admitted on the red carpet that the FHM title was an "exciting and a very nice award", but added: "I just think everyone should see me waking up in the morning first before they make that decision."
