This isn't the first time that Trace tied the knot, as this will actually be his fourth marriage.

He was first married to Barbara Lewis, with whom he has two daughters, Tarah and Sarah. Then he tied the knot with his second ex-wife, insurance salesperson Julie Curtis. She actually shot Trace through the heart during an altercation at one point, but thankfully, he survived it. 

After ending his three-year-marriage to Julie, he moved on to Rhonda Forlaw (pictured below), with whom he had three daughters: Mackenzie, Brianna, and Trinity. However, they filed for divorce in 2014, citing irreconcilable differences. But five years later, it looks like the country singer has found his perfect match with Victoria.