Britney & Paris: So Happy Together

Britney Spears and Paris Hilton
The tabloids and celebrity blogs just can't stop talking about Britney Spears. The chatter isn't about her divorce from K-Fed or about her latest mother-mishap ... it's her new friendship with Paris Hilton that's raising eyebrows.

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.

Photos: Paris and the police
Photos: Britney Spears
Photos: Paris Hilton's Sin City honor
Just two weeks since she filed for divorce, she and Paris Hilton, 25, stepped out over the holiday weekend, each wearing one leg of fish net stockings. Together they've partied at Hollywood hotspot Hyde and at a jazz club called Guys.

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.