Although "Dexter" co-stars Michael C. Hall and Jennifer Carpenter finalized their divorce in December, the former couple couldn't be any closer as they walked arm-in-arm and snuggled in Venice Beach on Wednesday.

So much for irreconcilable differences.

Call him Mitt "Love Glove" Romney ... 'cause TMZ has learned a condom company has officially launched a line of special rubbers dedicated to the Republican candidate ... despite not having Mitt's approval.

The condom company launched a website this week, offering the political jimmys for roughly five bucks a pop.

TMZ spoke with the owner of the company -- which also famously launched Obama condoms a while back -- who tells us he KNOWS his operation is perfectly legit because a State Supreme Court judge previously ruled his products are protected under his First Amendment right to free speech.

The owner tells us he's marketing the product to anyone with an "elitist penis" ... and states, "Romney Condoms are tax free so even the poor can afford them."

Although rumors of his dating escapades have swirled since he split from Kim Kardashian, sources close to Kris Humphries tell TMZ ... he has no plans to date anytime soon. 

According to our sources, Kris has not dated anyone since his breakup from KK. We're told Kris has not gone out on a single date and right now his only focus ... is on basketball. 

And it's working so far -- Kris is averaging career highs in points, rebounds, assists, blocks and steals.

See? Breaking up with Kim K isn't all bad!

Whitney Houston and Ray J sure seemed very couple-y outside a restaurant in West Hollywood last night -- because when it came time leave, Ray J was the PERFECT gentleman.

As the two were leaving Le Petit Four on Sunset Blvd last night, Ray J opened the door for Whitney, made sure she was safely snuggled inside, and then shut the door for her. Chivarly ain't dead!

The two have on-again/off-again for several years. They were last rumored to be together back in 2010.

The mystery is over ... Steve-O and Elisabetta Canalis are DEFINITELY more than friends ... and yesterday they engaged in a little mouth-on-mouth PDA to prove it. 

There was a fierce debate in our newsroom ... some people felt that Elisabetta's decision to date the "Jackass" star is a step down from George Clooney. Others think she's decided status symbols don't bring happiness ... and since she might be happier with Steve-O, it's NOT a step down.

So, we gotta ask ...

Elisabetta Canalis and Steve-O went to a HAIR SALON this weekend ... TOGETHER ... so, it's fair to assume they're totally dating now, right? 

Rumors have been swirling for weeks ... that George Clooney's ex-GF and the "Jackass" star have been getting pretty up close and personal in the past few weeks.

The two hit up Trust Hair Salon in West Hollywood on Saturday ... and as they both got into Steve-O's car ... we asked if they were officially more than friends.

They didn't have to say anything ... it's pretty obvious.

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.

But either Butler has so much good sex, he can't remember every bangmates's name -- or Brandi's lying. Both are equally plausible.

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.

Click here... it's not over yet

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.

We suspect Chad has bigger concerns, for now ... such as beating Tim Tebow and the Broncos tonight.

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 ...