Former Southern Charm star Naomie Olindo isn't the first reality star Billy Haire has dated. Before his romance with Olindo, Haire was married to Brooks Nader. The former couple met in 2015 on a disastrous first date. "I ate like my first bite of sushi - he already had everything ordered - and I sprinted to the bathroom, and I was projectile vomiting everywhere," Nader recalled to Sports Illustrated in November 2022. "Because I got really sick, I had a stomach disease that I didn't know about." Haire thought Nader "just didn't like him" at first.