Simpson and Romo previously dated for two years before their romance fizzled out in 2009. He allegedly broke up with her the day before her 29th birthday that same year; pictured with Tiger Woods in 2009