Who Has George Clooney Dated?George Clooney Dating Relationships: Kelly Preston, Talia Balsam, Kimberly Russell, Vendela Kirsebom, Celine Balitran, Charlize Theron, Lucy Liu, Traylor Howard, Lisa Snowden, Renee Zellweger, Mariella Frostrup, Krista Allen, Teri Hatcher, Sarah Larson, Elisabetta Canalis.