Another weekend and another sighting of Paris Hilton partying on Malibu beach - no change there.

However what is different is the hair and the male company.

The heiress appears to have ditched her extensions and current boyfriend in favour for a more sophisticated look and the company of Pamela Anderson's ex-husband, rocker Kid Rock.

Scroll down for more...

Paris Hilton appears enthralled with new friend, Kid Rock, as they continue the partying at her Malibu pad

Paris appeared almost coy whilst deep in conversation with the bare-chested, heavily-tattooed Kid (real name Robert James Ritchie) as the two partied at her pad by the sea.

The 26-year-old Hilton had been linked to Entourage actor Adrian Grenier in recent weeks, but he seemed a distant memory along with her long blonde locks.

Scroll down for more...

The last singer Paris dated was clean-cut boyband member, Nick Carter

Paris is well-matched with Kid - he's not known for his long-term relationships either.

His marriage to Anderson lasted a mere six months and allegedly ended - in part - over the Baywatch star's participation in hit movie Borat, which the rocker saw as 'humiliating'.

Surprisingly Paris has more in commmon with Anderson than just her taste in men.

They're both fervent animal lovers, often photographed in their bikinis and both have starred (albeit unintentionally) in two of the highest-selling home videos ever.

The party-loving pair were seen leaving Hollywood nightclub Opera within 10 minutes of each other last night.

TMZ spied the girls leaving the club, with Britney taking off around 1.50am while holding hands with yet another mystery man. 

After the demise of their short-lived friendship, Paris reportedly went around referring to Britney as an “animal” because “she doesn’t think about things before she does them.”

We’re just hoping the reunion doesn’t mean more knickerless action from our Brit.

Paris Hilton went baby shopping Thursday and bought $10,000 worth of baby cloths. The hotel heiress splurged on all sorts of baby items for her pregnant pal Nicole Richie.

Hilton shopped at the Intuition, a Hollywodd boutique, where she picked up items like one pieces, baby books, blankets and socks. She purchased outfits with the text “Don’t Ya Wish Your Mommy Was Hot like Mine.”  “She couldn’t wait to get to the baby department and look for things for Nicole’s baby,” a source said.

“She can’t wait to hang out with the baby. She’s happy Nicole is healthy and thinks she looks great,” the source added.

Richie is pregnant with ‘Good Charlotte’ frontman Joel Madden’s baby. She is five months along, and says she and Madden will probably be wed sometime next year after the baby is born. Richie recently served 82 minutes of a four day jail sentence she received in a DUI case. She was released because of overcrowding in the jail.

Now that's what you call fast service.

Reality TV star Nicole Richie was released by the Los Angeles County Sheriff's Department after serving just 82 minutes of her four-day sentence for driving under the influence of drugs.
 
Richie reported to the Century Regional Detention Facility in Lynwood at 3:15 p.m. After being processed, sheriff's officials released her at 4:37 p.m.

Authorities said her sentence was radically cut under guidelines the Sheriff's Department uses to deal with chronic overcrowding in its jail system. The county is under a federal order to reduce overcrowding, resulting in the release of thousands of inmates who serve just a fraction of their sentences.

But the episode brought more criticism to a department already under fire for releasing Richie's "Simple Life" co-star, Paris Hilton, before her sentence was completed.

"It is wrong. It sends the wrong message to our youth," L.A. County Supervisor Mike Antonovich said.

Richie's jailing was a result of her Dec. 11 arrest by California Highway Patrol officers. She was driving the wrong way on the 134 Freeway in Burbank after using marijuana and Vicodin. After officers spotted Richie in the carpool lane, she told them she had smoked pot and taken the painkiller. As part of her sentence, the now-pregnant Richie also agreed to serve three years of probation, must enroll in an alcohol education program and was fined $2,048.

Undersheriff Larry Waldie, second in command at the department, said Richie was treated like any other female inmate.

"The reality of overcrowding is that would have happened to any female inmate with a 96-hour sentence," he said. "They were told to treat her like any other inmate, and that is what happened here."

Officials said a nonviolent woman sentenced to less than 30 days in jail typically serves less than 12 hours.

In 2006, actress Michelle Rodriguez received a 60-day sentence for violating probation and was out after four hours and 20 minutes because of jail overcrowding.

Over the last five years, more than 200,000 inmates have been released early because of overcrowding in county jails.

Sheriff Lee Baca came under criticism after his department released Hilton after he credited her with serving five days of her 45-day sentence.

Baca said he decided to allow her to serve her sentence under electronic monitoring because of an unspecified medical condition that was potentially life-threatening.

But a judge demanded that Hilton be returned to jail, where she served 23 days.

Shawn Chapman Holley, Richie's attorney, said her client was "treated like any other inmate in her situation would be treated. I was pleased because she is a celebrity. She wasn't treated any different." 

Paris Hilton sold her Hollywood home for $4.25 million less than 8 days ago and the hotel heiress has reportedly already found a new home – a five bedroom Beverly Hills mansion for $6.25 million dollars.

Hilton explained she was forced to sell her home to avoid the paparazzi. She said she wanted to find a more private, gated place on more property and it looks like the ‘Simple Life’ star got everything she wanted.

 

According to reports Hilton’s new home is a 7,500 sq. foot Mediterranean-style mansion in a gated community. The mansion has pool, gym, Jacuzzi, waterfall, cabanas, a gourmet kitchen, separate guest house, and separate office.

Paris Hilton has denied rumors her new book will revolve around her time in prison.

Hilton served 23 days of a 45-day jail sentence in June for violating probation on a 2006 drunk-driving charge.

But her literary agent Dan Strone insists her spell in jail will not be the focus of her third book.

He says, "She is planning to do another book. She is thinking of doing a new book, and I don't believe at this time, it's contemplated to be a so-called prison diary. I don't think that's the direction she's heading."

Does green clash with pink?

Paris Hilton apparently doesn't think so.

An insider says the heiress is learning how to be eco-friendly from her new friend, "Entourage" star Adrian Grenier.

"He's helping her pick out a home that she can easily convert into an environmentally friendly living space," the source tells E! Online's "Planet Gossip" co-host Tina Dirmann. "Adrian has really been teaching Paris a lot about what people can do to help the environment and to just live their lives in a more 'green-friendly' way because it's a cause he's very involved in, and, so far, Paris is listening."

The actor reportedly thinks that the heiress can do a lot of good if she goes green.

"Adrian told her, 'You're the most photographed woman in the world. Think what you could do if you used that attention to bring light to a cause.'" the source added.

It appears Paris Hilton’s pockets are about to get a whole lot lighter.

Paris has settled her defamation lawsuit with fellow socialite Zeta Graff, according to the Santa Monica County court clerk, although the official paperwork has yet to reach Superior Court.

Lawyers for both parties were in a Santa Monica court this morning, and ended up settling the case.

And while the court calendar indicated jury selection is still scheduled to begin on Monday, that presumably will no longer be needed.

Details of the settlement are unknown at this time.

Graff had filed a $10 million suit against Paris in 2005, claiming Paris fed a slanderous story to the New York Post about Graff attacking her at a club and ripping a necklace off her neck in what was supposedly a jealous rage over Hilton’s fiancée at the time, Paris Latsis.

The article ran in gossip columnist Richard Johnson’s Page Six section on July 2, 2005.

According to reports, Latsis dated Graff for two years before hooking up with Hilton and having a “Z” tattoo (presumably for Zeta) removed from his wrist.

When Graff saw Hilton and her ex dancing to Barry Manilow’s “Copacabana,” the story in the Post said, she went “berserk.”

The article goes on to report that Graff tried to snatch a $4 million diamond necklace off Hilton’s neck and had to be physically restrained by security guards before she was booted out of the club.

In reaching the settlement, it’s possible Paris saved herself from a perjury charge.

During her deposition, Paris insisted she didn’t know anything about the article in the Post. However, her former publicist, Rob Shutter, went on the record to say that Paris was the one who gave him the information to pass on to the Post.