She's been out almost every night with her new party pal and just this past weekend the pair was accosted by paparazzi when Lindsay Lohan joined in the fun.
It seems as though Spears is changing her image, showing herself as a young, sexy chic who hangs out with the Hollywood elite.
The partying with Paris began in Las Vegas, moved to L.A., and there are reports they're headed off to Miami next. Pictures surfaced from one night in Vegas where it appeared that Spears took her pants off at a club. There were shots of her sitting on a couch smoking a cigarette, wearing just fishnet stockings and a shirt.
"It seems that whatever happens in Las Vegas … you can fill in the missing pieces," says Paris Hilton's rep, Elliot Mintz, who has accompanied the girls out in recent weeks.
"Paris had a party at her house a few nights ago, they've seen each other almost everyday. This (is) a good thing, this is a nice thing," Mintz told The ShowBuzz on Monday.
How did this friendship come about? "It's a relatively new friendship and the intensity of their friendship, I think, took fruition in Las Vegas and since then they've been virtually inseparable," says Mintz. "They're like sisters."
Mintz insists that although children separate Hilton and Spears on a personal level, they really do have a lot in common.
"The two of them live in a world unto themselves, again I can't speak for Brit, but with respect to Paris, she doesn't have a lot of friends. If you're Paris Hilton, it's difficult to go out and meet a new girlfriend and start from the beginning and, of course, when you do have girlfriends there are issues of jealousy and other things that come into play," Mintz says. "They really don't have anything to be jealous of when it comes to each other; they're both young, they're both rich, they're both famous, they're both popular, they're both talented, so there is a commonality of experience that the two of them feel comfortable with. From my observation, they just seem to hit it off. They just like each other a lot."
According to Mintz, Paris has spent some time with Spears' two children, Sean Preston, 1, and Jayden James, born Sept. 12.
"Paris absolutely adores children," says Mintz. "Paris is great around kids, that's a real plus."
Whether Spears' new behavior is to taunt the ex or simply garner new headlines before releasing an album, we can certainly expect to see more of the pair out and about.
2"They have everything to share with each other. They're the same age. It makes sense to me," says Mintz. "Britney couldn't be a sweeter, nicer, more down to earth, more grounded person. And the two of them together, they have fun."
Katrina Szish, a contributing editor for Us Weekly, which has Britney and Paris on the cover this week, spoke on The Early Show about Spears' new image.
"She's definitely trying to remake her image. This is an interesting way to go about it," Szish says. "She is the mother of two small kids but Paris has been hanging out with Britney and her kids, they've been shopping together. It's an interesting way to remake your image. You're getting in the middle of Hollywood's a-list partiers, getting fashion tips from Paris, as we can see they've been shopping together, and it's interesting."
As for the late nights out, Szish says Britney may be looking at this as an opportunity to get out of the house after taking care of the kids for so long. After all, Federline's partying ways was reportedly one of the reasons the couple split.
"I think a lot of people are saying, look, Britney's been taking care of these two young kids by herself since they were born. She now has a full-time nanny. This mom actually deserves some time to get out and enjoy hers," says Szish. "She's out at night, with the kids during the day, so experts are saying, it doesn't matter. She's being a great mom."
By Amy Bonawitz