Travis began dating Rita in the fall of 2015. In an interview with People, Travis said their relationship came "out of nowhere" after they met at a charity basketball game. "My kids are there, I'm seeing people I haven't seen in a long time, and my buddy goes, 'Hey, Travis, take a picture with Rita!'" Travis recalled. "And I look over, and there she is. We'd never met, and she's just, she's stunning. She's a sweetheart."
Travis added: "I mean, she's awesome. She's one of those great things that happen that you're like: 'Whoa, wasn't expecting that.' And I just never second-guess it. Just enjoy it." Sadly, their relationship was short-lived, as they split in October 2015.