George Clooney Appears with New Love Interest Stacy Keibler

George Clooney and his new girlfriend Stacy Keibler go public with their romance, stepping out for their first joint red carpet appearance.

The 5' 11" tall Stacy Keibler wore a little black dress and towered over Hollywood's most popular leading man. The two attended a party promoting his new movie The Descendants at the Toronto International Film Festival.

Keibler is best known for her stint as a contestant on the second season of Dancing with the Stars back in 2006. She finished third but she left her mark as the contestant with the long, and we do mean long, legs—a whopping 42 inches. They are a part of her anatomy that came in handy during her tour as a pro wrestler on World Wrestling Entertainment.

INSIDE EDITION's Jim Moret was once lucky enough to take Keibler to her favorite burger joint, In-n-Out Burger, in a stretch limo. Little did she know, Hollywood's most eligible bachelor was in her future.

Ironically, Clooney's ex, Elisabetta Canalis, is on this season's Dancing with the Stars.