Stacy Keibler is a "real girl's girl".
Kelly told American OK!: "Stacy Kiebler is such a beautiful girl and she's so super nice. I do know her. She's really, really sweet and gorgeous.
"She is really down to earth. I don't know their relationship, but she is a lovely, lovely girl. She's really cool, she always remembers your name, says hi, she's never too good for anybody. She's like my kind of girl. She's a girl's girl."
George recently took Stacy to Cabo San Lucas in Mexico for a short sun-drenched break with friends.
A source said: "George is very sweet to Stacy. He gives her a lot of attention and is always complimenting her."
The pair have been dating since August and are having lots of "fun" with neither George, 50, and Stacy, who turned 32 today (14.10.11) worried about where the romance is heading.
A friend of the ex-wrestler said: "They don't really know where things are going to go, and it doesn't bother her. They're just having fun, and Stacy is enjoying every moment of it."