Distance didn't stop the two, and they got married the same year, and romantically on New Year's Eve. Us Weekly confirmed that they got married legally in 2006, per court documents.
In 2004, the pair acted alongside each other on Law & Order: Special Victims Unit.
The two brought their romance on-screen on their hit reality TV show, Ice Loves Coco between 2011 till 2013.
Ice-T previously welcomed LeTesha, born in 1976, with his high school ex-girlfriend Adrienne. He welcomed Tracy in 1991, with his ex-partner Darlene Ortiz.
In 2015, Coco and Ice-T welcomed Chanel into the world.
About Ice-T and Coco Austin's parenting
The couple have a unique approach to parenthood and even compare themselves to another famous family.
He revealed toPeople that "everyone parents differently."
The rapper added: "You have to be out of your mind to care what someone else has to say. Our parenting is a lot different than the normal, square couple from Oklahoma. I'm a [expletive] rock star, it's different."
He joked: "We're like the Osbournes. We have a different dynamic in our house. But it's not harmful. That's the main thing. It's us."
The Grease star welcomed three children into the world with Kelly including Jett Travolta, born in 1992, Ella Bleu Travolta, born in 2000, and Benjamin Travolta, born in 2010