updated 08/05/2011 AT 11:20 AM ET
•originally published 08/05/2011 AT 11:30 AM ET
“It’s so funny,” she told PEOPLE at the time. “George Clooney came up to me, and he was like, ‘You’re so great. You should win.’ And I said, ‘You watch Dancing with the Stars?’ ”
Now, five years later, the leggy blonde, who is also a former WWE star, is the subject of romance rumors swirling around the recently single, seasoned bachelor.
Clooney, 50, who announced his split from Italian TV host Elisabetta Canalis in June, has been clocking in time with Keibler, 31, a source tells PEOPLE.