Hook Ups

Michaele Salahi and Neal Schon have no problem flaunting their love, and now they've found a new way to do so ... in the form of a music video.

The new video will be for the Journey song "Resonate" and was filmed in San Francisco and Los Angeles over the last few months (see photo above). According to our sources, Schon approached the band with the idea for the video and they were all for it.

We're told the couple refers to the video as "Michaele and Neal's love story."

If Gerard Butler really did have mind-blowing sex with "Real Housewives of Beverly Hills" star Brandi Glanville -- as she proudly claims -- he doesn't remember it ... asking TMZ, "Who's Brandi Glanville?"

In case you didn't know ... Brandi -- Eddie Cibrian's ex-wife -- recently appeared on a talk show, announcing she once bumped uglies with Gerard for an entire week ... and it was so good, she rated him an 11 out of 10.

Rihanna and Chris Brown partied at the same club last night, fueling growing rumors they're back together.

The two singers left Greystone Manor -- a West Hollywood club -- separately, but they were both definitely there at the same time.

The protective order -- requiring that they have no contact with each other after Brown beat Rihanna -- was lifted a year ago.

Stacy Keibler just signed on with one of the biggest talent agencies in Hollywood ... she also happens to be dating George Clooney. Coincidence? We think not ...

Keibler is now repped by WME (aka William Morris Endeavor) ... nearly six years after leaving the WWE.

Her list of credits -- 2 episodes of "Chuck" ... 1 episode of "Psych" ... 1 ep of "How I Met Your Mother" and a cameo in "Bubble Boy" ... and several red carpet appearances with her SUPER POWERFUL BOYFRIEND.

WME reps some of the biggest names on the planet -- including Ben Affleck, Christian Bale, Russell Brand, Steve Carrell ... the list goes on and on ...

Funny enough -- Clooney is signed with WME's rival agency CAA.

Chad Ochocinco may have pulled his engagement to Evelyn Lozada out of the fire, but she's still on the fence about taking his last name when they walk down the aisle.

Evelyn was out in LA this week, and fully over her cheating fears about Ocho, saying ... "*hit happens and we worked it out."

As for changing her name -- sounds like Evelyn still needs some convincing.

Elvis Presley was The King ... IN THE SACK ... this according to his longtime girlfriend Linda Thompson.

Linda -- who dated Elvis for four years after he split from his wife Priscilla in 1972 -- was leaving Mr. Chow last night ... when she was asked how she would rate the singer between the sheets.

According to Thompson -- dude had some serious skills.

As for other chicks Elvis banged ... the list is long. Actress Anne Helm once stated, Elvis "really liked sex." With all that gyrating, it makes sense.

Marc Anthony wants Jennifer Lopez to know ... she ain't the only one with a hot, young plaything -- and he's got the photos to prove it.

Anthony just went to his Facebook page and posted a photo of himself gettin' all kissy kissy with a 24-year-old Venezuelan model named Shannon de Lima.

It's the first chick Marc has been romantically linked with since he split with J.Lo back in July.

Of course, 42-year-old Lopez rebounded with 24-year-old backup dancer Casper Smart.

Question is ...

With their Florida getaway still in full effect, Jennifer Lopez made sure to hold her boy toy Casper Smart's hand to safely maneuver down Miami's Lincoln Road this weekend.

While in the middle of one of the nastiest divorces ever, Terrence Howard took solace in the arms of some tall, hot blonde in St. Barts this weekend.

The two were spotted getting pretty up close and personal in public ... even finding time to break out some freaky dance moves in the middle of the street.

Last month, Terrence's estranged wife Michelle filed a restraining order against Howard claiming the actor constantly beat her. Terrence has vehemently denied those allegations and has asked the court to issue a restraining order against Michelle.

Boy toy extraordinaire Casper Smart is really cruising into Jennifer Lopez's life ... and rode around on a yacht with the pop icon and her two kids in Miami on Friday.

In one of the first pics of the couple in public, Lady Gaga strolled with her hot new "Vampire Diaries" boyfriend Taylor Kinney in California recently.

The couple met on the set of Gaga's video for "You and I," where Kinney played her love interest.

So far no signs of a bad romance.

U.S. Olympic skiing champ Lindsey Vonn says she's still not dating Tim Tebow ... but she's definitely open to the idea.

Vonn was out in NYC last night, when she told us she met the Denver Broncos miracle worker at the ESPYs and actually became friends with Tim's brother ... but she insists no relationship has blossomed.

Vonn recently filed for divorce from her husband/manager/coach Thomas Vonn -- and last night, she told us, "I'm single ... I'm totally single."

Backstreet Boy A.J. McLean and his new wife Rochelle DeAnna Karidis showed off their wedding rings -- and more importantly, their matching his & hers manicures -- at the Guns N' Roses concert in L.A. on Wednesday.

Jim Carrey held fast to the possibility of a new girlfriend last night -- clinging to some woman we've never seen before outside a Guns 'N Roses concert in L.A.

Ashton Kutcher left a Berlin party last night with not one, not two ... but THREE chicks! Aahh, the single life.

Ashton was spotted kicking it with a mystery brunette inside a house party -- he had a smoke while they shared a glass of wine. He eventually left with her and two other women in a chauffeur driven BMW. Later, he and the brunette walked into a swanky Berlin apartment ... alone.

It's been over two months since his relationship with Blake Lively ended, but Leonardo DiCaprio was spotted hanging out in Sydney on Wednesday with a new blonde lady friend who looks a lot like his gorgeous ex-girlfriend Bar Refaeli.

The 36-year-old has gone back to the super hot drawing board.