There’s a new Hollywood couple to watch for: Holly Madison and Benji Madden.

The two started dating after flirting through their Twitter pages.

“You can say I’m hanging out with someone I have a crush on,” says Holly. “[Benji] is just someone I have a crush on…for now!”

The ex-girlfriend of Playboy founder Hugh Hefner and magician Criss Angel was seen with the Good Charlotte rocker (whose last celebrity girlfriend was Paris Hilton) at a Los Angeles Starbucks.

“It was obvious something was going on between them,” said an onlooker. “Benji stood next to Holly with his arm around her. He was rubbing her lower back and the top of her butt, and she was hanging on his shoulder. They were laughing and flirting the entire time. They couldn’t take their hands off each other!”

According to Daily News, Benji Madden and Audrina Patridge are a couple.

Cute!

Joel Madden, Nicole Richie and newly single Benji Madden got silly at the Venom Energy Good Charlotte album release party in Hollywood Saturday.

No sooner did photos leak on the internet of Paris Hilton partying in Miami with her ex-boyfriend, handsome Greek billionaire Stavros Niarchos, comes the news that Paris and Benji Madden are way over.

After nine boring months of might-as-well-be-married togetherness, Paris and Benji officially ended it, Hilton’s rep confirmed to Us Weekly. Hilton and Madden first were seen making out at hot Hollywood nightclub Villa back in February. The relationship seemed to happen overnight and within days they were wearing each others initials on rings.

“Even though they are still in love, they felt it would be better to just be friends,” a source close to Hilton, 27, tells Us.

Apparently, Paris perceived Benji as overprotective and controlling. He didn’t get along with any of her friends who thought Paris had changed since being with him.

So went wrong between the joined-at-the-lip twosome? It seems that Hilton and Madden recently sealed a rumored six-figure deal to swing by Australia on New Year’s Eve to attend the launch party for a new social online networking system, Bongo Virus. Paris is booked to be the host of the bash, while Benji is set to do the spinning.

According to an insider associated with the Australian company, Prince William may have had plans to meet up with Paris to ring in the New Year, having spent quite some time with her while she’s been filming her “My BFF” show in London.

“For security reasons, he won’t confirm his attendance until just before, but we’re told he is pretty keen to meet up with Paris,” said the source.

Hmm…interesting! We can’t picture Prince William and Paris being a serious item.

If there is a hot, new club to launch, expect to see Paris Hilton and Benji Madden there.  The two attended the launch of new nightclub, Haven last night.

An eyewitness reveals, “Paris was particularly touchy-feely all night and was spotted cheering and clapping for Benji during his DJ set. They looked very close.”

Ah, love.

Paris Hilton and beau Benji Madden attended the premiere of Paris, Not France — a documentary about the heiress — at the Toronto International Film Festival.

The film is the first feature effort for director Adria Petty.

With close access to Hilton, Petty shot extensive footage of Hilton talking about her image, her notorious sex tape, the tabloid photographers who follow her and just the business of being herself.

“I’m basically being judged, and they’re creating this false person, and I can’t do anything about it,” Hilton says in the film.

Featuring interviews with Hilton’s parents, sister Nicky, publicist Elliott Mintz and such personalities as Donald Trump, “Paris, Not France” follows her on business meetings, a promotional trip to Japan and everyday tasks such as getting a burger at a drive-thru while dozens of photographers take shots of her ordering.

“It’s amazing that this woman is a human being and that people actually can be ruthless enough to forget that,” Petty said. “That’s the one thing about this movie and about that experience with her is I could have just been shooting fluff, but she gave me a lot more.”

I was starting to wonder about these two.  Paris Hilton and Benji Madden grabbed some lunch together in Beverly Hills.  These two hadn’t been photographed together recently, so I was wondering if there was a breakup looming.  That doesn’t seem to be the case though!

I can’t imagine any girl who would put up with a guy that never pays, especially Paris Hilton. It seems that Paris Hilton’s boyfriend, Benji Madden, never picks up the tab.

According to Star:

“Benji never seems to have cash on him to pay for things and tip people, which means Paris always carries cash around,” says an insider. “She feels like it’s easier to throw down a hundred-dollar bill than wait for Benji to fish around for a credit card, which he probably left at home.”

Benji claims he’s just forgetful, but Paris, adds the source, “is starting to feel like he’s cheap.”

Granted, these two each have their own millions, but it would get old to always have to pick up the tab and the “I forgot” excuse only works a couple of times.

I’m a little surprsed that these two are still together.  Not only are they still going strong, Paris Hilton and Benji Madden have now decided to walk around wearing matching outfits. 

After Paris dressed Benji, she wanted to have their picture taken, so the twosome headed over to Benji’s clothing store, DCMA Collective, on Robertson Boulevard.

Benji looks like a child holding her hand. Do you think his buddies make fun of him a little bit or a lot when he participates in crap like this with Paris? I’d guess a lot! 

So much for Benji being a unique artist.

Paris Hilton and boyfriend Benji Maddenmake an appearance at New York hotspot Tenjune.  I’m not sure what the deal is with Paris’s flower girl headband, but I don’t like it.  Her black dress is cute and sophisticated, but the flowers don’t go with it.  However, I wouldn’t be surprised if I saw a bunch of girls copying this “style”.  I’ve never really noticed before, but her boyfriend has a weird double chin.

I can’t believe Ellen DeGeneres is 50!

Ellen had a big birthday bash on Saturday night to celebrate her 50th birthday.  Her party was on Warner Bros. lot.  No press were allowed, but she will be showing some clips from her birthday on her show.

Ellen knows how to party and invited about 600 friends! Among well-wishers were newlyweds Mariah Carey and Nick Cannon, Janet Jackson, theJonas Brothers, Tom Hanks and Rita Wilson, Allison Janney, T.R. Knight, Ray Romano, Joely Fisher, Gwen Stefani and Gavin Rossdale, Paris and Nicky Hilton with their boyfriends Benji Madden and David Katzenberg and, of course, DeGeneres’ girlfriend, Portia de Rossi.

Pink performed three acoustic numbers, including Janis Joplin’s “Me and Bobby McGee,” Samantha Ronson (Lindsay Lohan’s rumored girlfriend) deejayed and there was a fireworks display. The menu included sushi from Sushi Roku, Pinkberry and Fry Girl doughnuts.

One is newly single and one is newly married. It was boy’s night out for Kanye West and Jay-Z.

The pair partied at the nightclub Goa for West’s official afterparty following his “Glow in the Dark” tour performance at the Nokia Theatre L.A. Live. Famous guests such as Paris Hilton, Benji Madden, Rob Kardashian and Adrienne Bailon had already come and gone by the time the rappers showed up around 1 a.m.

A solo Jay-Z — clad in a hood, sunglasses and no wedding ring — arrived first and bypassed the red carpet. West entered the club about 10 minutes later and joined his friend in a center booth overlooking the dance floor. West smiled and greeted partygoers while clutching a bottle of Absolut 100 vodka, the event’s sponsor.

Jamie Foxx commanded a corner booth and entertained a bevy of beautiful women. “Friday Night Lights” stars Scott Porter and Minka Kelly grooved to the music. Nickelodeon host Quddus spent most of the night on the dance floor. And recent “American Idol” cast-off Michael Johns was stationed at a quiet Morrocan-themed bar away from the hubbub with a friend.