Kate Hudson

This actress has had two very public relations with famous athletes. First, cycling legend Lance Armstrong in 2008 and then with New York Yankees star Alex Rodriguez in 2009.