Shia says he had an affair with Megan, but he might be lying. Jake Gyllenhaal gets "touchy-feely" with a lady. Hugh Hefner adds another lady to his harem. Nicole Kidman's baby is a ginger. Tuesday gossip kisses and tells.

Hooray, another interview where Shia LaBeouf runs his motormouth, detached from his brain! Did you hook up with militant feministMegan Fox on the set of Transformers, Shia? "LaBeouf nods affirmatively. 'Look, you're on the set for six months, with someone who's rooting to be attracted to you, and you're rooting to be attracted to them. I never understood the separation of work and life in that situation. But the time I spent with Megan was our own thing, and I think you can see the chemistry onscreen.'" What about her husband Brian Austin Green, whom she was dating at the time? "LaBeouf replies, "'I don't know, man. I don't know. I don't know. I don't know…'—repeating the phrase exactly 12 times in various intonations, as if trying to get it just right. Finally, he says, "It was what it was.'" Later in the interview, Harrison Ford calls Shia a "fucking idiot" and an unrepentant liar, so there is hope for Megan Fox's marriage, yet. [Details, images via Getty and Bauer-Griffin]

Selena Gomez isn't pregnant. Neither is Justin Bieber. The kid from Two and a Half Men might be, though. [OK]

Kim Kardashian set her wedding date, and went shopping for a dress at Vera Wang. Kim Kardashian's fingernails grew 1mm last week. She blinked 28,962 times, and cuts her toast from side to side instead of slanted, that monster. [Popeater, Us]

Jake Gyllenhaal got "touchy-feely" on a night out with Olivia Wilde, but "at the end of the evening the two went their separate ways." Cootie shots only confer a certain amount of immunity, you see. [People]

Professional horndog and abandoned beauHugh Hefner just added a second living blow-up doll to his harem. Mazel tov! [People]

Mike Tyson renewed his vows in Vegas. The morning after, he woke up with a massive hangover, a baby in his hotel room, and his face tattoo mysteriously gone. [P6, TMZ]

Jerry Seinfeld on a Marriage Ref contestant's claim that the show caused his divorce: "When people get upset I enjoy it. That's he's having problems, and blaming me… anything that alleviates the withering, blithering boredom of existence, I'm in favor of." Now there is the cruelly acerbic Seinfeld we love. [Gatecrasher]

It's Always Sunny in Philadelphia actor/writer Rob McElhenney gained 30 pounds so he could use all those "Big Mac" jokes he'd been sitting on. [NYDN]