Randi was married to Pat Mahomes Sr., a retired baseball player, in the 1990s. Before getting married, the former lovers were acquainted for a few years. It seems that they were both from surrounding Texas communities.
After having their two kids, the couple decided to end their relationship. Sometime after the birth of their youngest son, in 2006, they got divorced. Nevertheless, the cause of their breakup remains a mystery.
In 2022, Pat entered a new romantic partnership with Trisha Myers Mauer Malone. He has been seeing Trisha for a while now. Based on his social media presence on Facebook and Instagram, Randi’s former spouse appears to have a daughter as well, however it’s unclear if she is his biological child or not.