The American Pie star keeps her private life fairly private, so there are only a few known public relationships Coolidge has had. However, she has talked a lot about being single and looking for love ...