Hook Ups

Kim and Kanye weren't the only couple out in NYC last night ... Oprah Winfrey took time out from firing her staff and re-tooling her OWN network to go on a dinner date with longtime lover Stedman Graham.

Stedman even showed some PDA by holding O's waist as they arrived at renowned ABC Kitchen restaurant last night.

Kim Kardashian and Kanye West are dating ... for real ... TMZ has learned.

Sources tell us the relationship is "just starting." The two were photographed on their way out of a movie date to see "Hunger Games" in NYC last night (above).

Apparently, Kanye has been after Kim for a while -- he just released a new song, "Theraflu" ... in which he says he had feelings for the reality star while she was dating Kris Humphries.

"And I admit I fell in love with Kim ... 'Round the same time she fell in love with him ... That's cool, babygirl, do your thing ... Lucky I ain't had Jay drop him from the team."

Kanye is referring to Jay Z -- who owns the NJ Nets ... the team Humphries plays for.

As the new heirs to the Justin Bieber/Selena Gomez teen power couple throne, 15-year-old Aussie singer Cody Simpson and 14-year-old lil Kardashian Kylie Jenner enjoyed a movie date night at The Grove in L.A. on Tuesday.

While performing at a benefit concert at NYC last night, Sir Elton John got very hands on ... with Channing Tatum's talented ass.

Looking like Liza Minnelli in "Cabaret," a sleeveless Tatum backed his thang up into Elton's eager hand at the Revlon Concert for the Rainforest Fund at Carnegie Hall.

Wilmer Valderrama just took his ridiculous string of smoking hot chicks to another level -- 'cause the way we see it ... landing Minka Kelly makes him a hall of famer. Kinda like her ex.

Apparently the rumors are true ... Wilmer Valderrama and Derek Jeter's ex-GF Minka Kelly are becoming more than friends ... because the two were photo'd together in Australia yesterday looking very, VERY coupley.

Minka and Derek had been off and on for roughly 3 years ... and were most recently spotted together in Paris back in January ... leading many to believe they would reconcile for good.

The "American Idol" finalists better watch their step in their Hollywood mansion -- because no matter where they go ... someone has probably already had dirty sex there ... this according to two swingers who used to live in the house.

TMZ broke the story ... Idol’s current mansion was last occupied by a bunch of sex-crazed swingers for Playboy TV's racy reality show "Swing" ... about a random group of live-in swingers and their X-rated sexcapades.

Now former Swing-mates Michael and Holli tell us -- NOTHING in the finalists' current digs was off limits for boning ... especially not the Idol finalists’ music room, where the singers practice.

According to Michael and Holli, the room was a sex mecca -- lined wall-to-wall with mattresses. Castmates even called it the Boom Boom Room.

But that's not all -- according to the swinger duo, the mansion's former swinger occupants did it in the shower, on the floor, on ALL the countertops, outside, and their personal favorite ... in the elevator.

The "American Idol" kids are following in the footsteps of orgy-lovin, sex-crazed, swingers -- TMZ has learned -- because the mansion they just moved in to was previously used for PORN!

Sources tell TMZ, the new digs currently housing the top 9 finalists on ‘Idol’ is the same place Playboy TV shot season 2 of its racy sex show "Swing."

For those you who haven’t seen it ... "Swing" is a show about couples who move into a house with the sole purpose of “living out their erotic curiosities” through swinging ... i.e one big fat excuse for banging each other as often as possible.

As for the specs -- the former sex den is a 10-bdrm, 16-bath, 16,000 sq. ft swingers dream ... now housing the squeaky clean -- soon to be Disney World attraction -- "Idol" finalists.

Joan Rivers could barely keep a straight face when she got up close and personal with music mogul 50 Cent in NYC on Tuesday.

It what could be the makings of the new "Odd Couple," the 78-year-old comedian even got a peck on the ear from Fiddy at a shoot for his Street King energy drink.

Dating a younger guy has Camille Grammer acting like a kid again -- we spotted her making out in the middle of a packed Las Vegas nightclub!

Grammer -- along with fellow "RHOBH" stars Kyle Richards, Mauricio Umansky, Adrienne Maloof and Paul Nassif -- hit up MOON inside the Palms. The former Mrs. Kelsey Grammer spent most of her evening in close proximity of her boyfriend, Dimitri George Charalambopoulos.

The gang was in town for Paul Nassif's new Blizz Frozen Yogurt & Desserts store at the MGM Grand.

Interesting to see how Kelsey has already gotten married and is expecting twins ... and Camille is the one hanging out in the clubs.

Ain't nothing wrong with that.

Still trying to convince the world they are really in love, "Bachelor" Ben Flajnik and his chosen alleged soon-to-be bride Courtney Robertson actually hugged and kissed at the airport in San Francisco this weekend.

The reality TV dating competition show couple admitted they broke up after taping the finale but have since gotten back together and are engaged ... for reals ... right?

"Real Housewives of Orange County" star Gretchen Rossi is telling friends ... Tamra Barney's new engagement is based on a money-grubbing lie -- manufactured by show producers desperate for a dramatic finale.

Sources close to Gretchen tell TMZ, producers originally approached Gretchen's BF Slade about proposing -- hoping he'd pop the question in time for the show's big finale this year. We're told producers even attempted to bribe Slade with an exotic proposal destination ... and a FREE RING.

We're told Slade turned the offer down -- convinced the public already hated him enough without a fake proposal -- so producers turned to Tamra and her BF Eddie Judge out of spite.

We're told Tamra and Eddie instantly snatched up the proposal package -- and her whole proposal was then conveniently filmed for the show ... at the same exotic location that was allegedly offered to Slade.

Looks like no one is immune from thinking it is weird that Bobbi Kristina Brown is dating the guy she used to consider her "brother" -- because even their closest friends were shocked by the news ... TMZ has learned.

As TMZ first reported, Bobbi feels she's doing nothing wrong by dating Nick Gordon, the guy her mother Whitney Houston unofficially adopted 10 years ago.

According to our sources, Bobbi broke the news to her friends at a BBQ this week ... and no one believed it until the two kissed in front of everyone. We're told one friend felt the "relationship" was the result of each of them taking the death of Whitney too hard ... but they both brushed off that notion.

Our sources say the rest of the BBQ was quite awkward after that and everyone just tried to change the subject.

Nick Gordon -- Whitney Houston's "adopted" son -- was asked squarely today about his relationship with Bobbi Kristina.

Nick and Bobbi ran some errands and grabbed a Starbucks in Atlanta. They are holding hands at times. At one point, while Bobbi Kristina waits in the car, Nick makes a coffee run and a photog asks a bunch of questions about the relationship.

Whitney Houston's daughter Bobbi Kristina isn't fazed by her granny's accusations she's committing incest by hooking up with her "adopted" brother -- telling friends, she's gonna do what she wants ... no matter what.

Sources close to BK tell TMZ, the 19-year-old finally 'fessed up to her close buddies ... she and 22-year-old Nick Gordon are dating -- ten years after Whitney unofficially adopted the boy because he was having problems at home.

TMZ broke the story ... Bobbi's grandma Cissy Houston saw the video we posted -- showing Bobbi and Nick holding hands and kissing on a lunch run in Atlanta this week -- and told a close friend, "What [Bobbi and Nick] are doing is incestuous."

But Bobbi couldn't care less -- telling friends ... she doesn't give a damn about what Cissy thinks about her controversial relationship ... and because Nick's not her blood brother, she definitely doesn't consider it incest.

As one source put it -- Bobbi "can't please everyone, so she is going to please herself by doing what she wants to do for once."

As for the maybe engagement ring Bobbi was wearing -- we're told she's been mum on what it means ... but cryptically told friends, she and Nick ARE planning a trip to Vegas in the near future.

Whitney Houston's daughter was sporting an interesting piece of jewelry on her ring finger during her PDA-filled stroll with her "adopted" brother this week ... a big, fat ring.

As we previously reported, Bobbi Kristina and Nick Gordon finally went public with their relationship this week ... holding hands and kissing during a lunch date in Atlanta.

Now, with rumors swirling about a possible engagement ... the massive ring on Bobbi's finger isn't doing anything to hint otherwise.

Congrats ... maybe?