Locke went on to sign a record deal with Curb Records on September 6, 2003. Debut single "8th World Wonder" reached the top half of the Billboard Hot 100 and was successful on other charts, and even entered the UK chart with little promotion.
"Change," was released to radio on January 15, 2007 to positive support and climbed the charts well into the summer of 2007.
The album's next single was a cover of Freda Payne's "Band of Gold," which was released to radio on August 13, 2007 and became Locke's 6th solo AC Top 10 hit.
Britney Spears' ex, who was dubbed 'K-Fat' at his heaviest, was spotted out in LA last week looking tubby again.
Even the 32-year-old's huge oversized T-shirt wasn't enough to hide his bulging belly.
But judging by his latest outing, he has let those habits slip.
Federline, who now dates Victoria Prince, is also dad to son Kaleb, 5, and daughter Kori, 7, from his previous relationship with Jackson.She was also selected twice as a member of the All-Middle State Chorus.After graduating, she began to work for a company in Nashville as an administrative assistant.He documented his battle with the bulge earlier this year on US reality TV show Celebrity Fit Club, where he lost an impressive 3st 5lb.But for Kevin Federline, who once tipped the scales at 17st 8lb, it seems the weight is creeping back on again."Coulda Been" was the album's only single not to chart.