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.