George Clooney, Stacy Keibler Go Public in Toronto

Stacy Keibler isn't just George Clooney's arm candy.

The former wrestler, 31, attended two parties Saturday night in Toronto, Ontario with her new 50-year-old beau. First the duo hit up Fox Searchlight and Vanity Fair's Toronto Film Festival bash, then ventured to the Grey Goose Soho House party. At both fetes, Keibler was perfectly comfortable with the Hollywood crowd.

PHOTOS: George's ladies through the years

"One of the reoccurring themes of the night was that Stacy had her own conversations going on and that she wasn't following Clooney around like a puppy dog," a source tells Us Weekly.

"They were comfortable and affectionate and seemed socially poised as a couple," a witness tells Us. "The two clearly work not only as a pair, but also independently. [Stacy] really stood on her own. George was not overprotective and didn't have to look after her."

PHOTOS: Hollywood's biggest flirts

"She was confident in her own space," adds the witness. "She would come over to [George] and rub his back, then separate from him again... I've never seen him more comfortable."

Clooney split with his Italian actress/model girlfriend Elisabetta Canalis in late June -- amid talk that she was anxious to marry and have a child, while he resented her attention-hogging habits.

PHOTOS: George and Elisabetta, the way they were!

Since their split, Canalis, 32, has found her way back into the spotlight as a contestant on season 13 of ABC's "Dancing with the Stars."

MORE ON WONDERWALL:

Eddie Murphy Will Host the 2012 Oscars. Which Eddie Movie is Your Favorite?

George Clooney Tries Hard to Look Un-Handsome

Eddie Cibrian: 'LeAnn Looks Great'