See all Randy Houser's marriages, divorces, hookups, break ups, affairs, and dating relationships plus celebrity photos, latest Randy Houser news, gossip, and biography. Randy Houser is currently married to Tatiana Starzynski. He has been in two celebrity relationships averaging approximately 9.1 years each. His two marriages have averaged 6.0 years each.