"I'm really happy for her—I think he's a great guy," said the 33-year-old Federline from the Oz set of his new Nine Network reality series, Excess Baggage.
He continued: "She's happy; she's doing really well. I want to say she's in a good place. I haven't spoken to her much since I've been over here—both of us have been busy with her being on tour—but I do know from talking to the kids [6-year-old Sean Preston and 5-year-old Jayden James] and talking to the kids' teachers that they're doing really good. It's a good step in the right direction. I'm totally happy for her."
Federline and Spears tied the knot on Sept. 18, 2004, but filed for divorce a little more than two years later citing irreconcilable differences and setting off a brief custody battle.
In the wake of Britney's multiple stints in various drug treatment programs and suddenly bizarre behavior (like the time she shaved her head), K-Fed was granted sole physical custody of the children in October 2007.
"It was tough," Kevin remarked about the ordeal. "I had to do what I had to do for the safety of our children. But at the same time, it tears my heart to pieces to watch your ex go through that, let alone watch anybody go through that. It's horrible. It was a completely dramatic, depressing stage of my life that I'm so glad I'm over and get to leave behind. It was tough."
Federline, now 33, has since moved on and is currently in a relationship with longtime girlfriend Victoria Prince, with whom welcomed a baby, his fifth child, in September. And he's in a good place as well.
"Victoria's the best person in the world," he told the magazine. "It took me going through the things that I went through to find a person like her. She's more than I could ever have hoped for. Hopefully Britney feels the same way."
As for Trawick, Federline had nothing but good things to say about Spears' agent turned fiancé.
"I've spoke to him quite a few times as of now. He seems like a really good guy," said K-Fed. "The kids speak highly of him [and] her family loves him."
Maybe now they'll all get together for Christmas.