Britney Spears is bidding New York City farewell and heading to Miami, where she plans to continue working on her new album over the weekend, sources tell PEOPLE.
Spears is recording her first original album since 2003's In the Zone in studios in Miami, Los Angeles and New York City.
In August she described her upcoming CD to PEOPLE as "cooler than ever – fun, upbeat and sexy."
The pop star, who filed for divorce from Kevin Federline on Tuesday, has been in New York since last week. On Monday, she made a surprise visit to the Late Show with David Letterman. The following day, she took an ice-skating spin around Rockefeller Center, dined out with friends – and spent hours at the Sony Music Studio.
And just as Spears is on the move, so is her estranged husband. Michael Sands, a rep for Federline's lawyer, Mark Vincent Kaplan, tells PEOPLE that Federline is holding up fine despite the fact that the divorce filing "caught Kevin totally by surprise. I think Kevin's doing pretty well, considering this disastrous situation. But I believe something good will come out of this."
Federline, who performed at Chicago's House of Blues on Wednesday night, is en route to Baltimore, Md., where he'll continue touring to promote his debut album, Playing with Fire, a source tells PEOPLE.
The aspiring rapper's House of Blues performance packed the venue with a standing-room-only audience – though tickets were being given away free.
As for Federline's pursual of sole custody of his children with Spears, Sean Preston, 1, and Jayden James (born Sept. 12), Sands says, "Kevin's interested in having as much time as he's allowed with the kids, so he wants full legal and physical custody, with visitation rights for Britney." He added, "If there were no kids involved, it would be easy, but it's going to take time to iron out a lot of different issues."