In happier times, Spears threw Federline several 28th birthday parties, including one at Atlanta club Vision. "He cares. He cares so much. His heart is awesome. He has a really big heart, and I love that," she said in June. And just recently, Federline told PEOPLE, "Our relationship is strong ... we are going to last a long time."