The former WWE Diva has been dating the 'Ides of March' actor since last month and she admits she wasn't looking for love following her 2010 split from 'The Finder' star Geoff Stults after five years of dating.
She told People: "I was just living in the moment. I was actually not really searching for a boyfriend.
"I don't think about [the future]. I live in the present moment. That was my New Year's resolution ... and it's worked out pretty good so far."
Read More:George Clooney introduced his new girlfriend former WWE Diva Stacy Keibler to his parentsGeorge Clooney's ex, 'DWTS' star Elisabetta Canalis says she's a 'doormat' when it comes to love
While Stacy says she doesn't have a particular type when it comes to men, she is adamant that any boyfriend of hers must have a sense of humour.
When asked about her ideal man, the wrestler said: "I think just a good sense of humour. And polite ... I think someone who is genuine and honest and someone who likes to have a great time no matter what they're doing."
Meanwhile, Stacy's former boyfriend Geoff has been quick to lavish praise on his ex, saying: "She would be everybody's best friend. She's the kind of girl that people want to hang out with."