Troy Aikman
Bullock was once engaged to actor Tate Donovan, whom she met while filming "Love Potion No. 9". Their relationship lasted three years. She previously dated football player Troy Aikman and actors Matthew McConaughey and Ryan Gosling.