K-Fed Losing Weight Down Under

With Britney Spears on tour in Australia, Kevin Federline has been spending time Down Under too, to get in time with their sons Preston and Jayden. K-Fed's girlfriend Victoria Prince is along for the fun but what we really noticed is how much weight the former rapper has lost.

Federline, who has sole legal custody of the boys -- Britney has visitation -- landed himself a multi-million dollar weight-loss deal with EP-2 (Extreme Physical Performance).