Britney Spears' recently resolved custody battle with ex Kevin Federline will cost her $716,000 in legal fees—and she didn’t even get custody of the kids. The struggling pop star must pony up $466,000 for her two legal eagles and another $250,000 for Federline’s attorneys, the AP reports. (More Britney Spears stories.)