NEW COUPLE ALERT! CHARLIZE THERON AND ... SETH MacFARLANE?!: We've heard rumors that SETH MACFARLANE and CHARLIZE THERON are doing it -- and now there are pictures. Of them walking, not doing it.

Ben Dome, Pacific Coast News

The pair was first linked last September and then spotted together again at a pre-Oscars party, but haven't been seen together since. Until the other night. The two, who are working together on MacFarlane’s new comedy, were spotted enjoying a sushi dinner together in West Hollywood. Afterwards,  Charlize was careful not to show any emotion as they exited the restaurant, and walked slightly ahead of MacFarlane, who understandably couldn’t help but smile as he walked behind her.

Here are the pics. I especially love the one where he's grinning ear-to-ear, while she's trying to hide her face. Someone in this relationship isn't particularly proud of it. Can you guess which one? (PHOTO) (PHOTO) (PHOTO)

DAVID LETTERMAN GRILLS LINDSAY LOHAN - LOHO CALLS REHAB A 'BLESSING': The typically late to everything LINDSAY LOHAN actually made it to "The Late Show with David Letterman" last night, and Dave was not easy on her.

Letterman started grilling her right from the get-go asking, "Aren't you supposed to be in rehab now?" Lindsay responded, "Don't you watch anything that goes on? What are you a tabloid now? May 2." And Dave kept pressing. When asked how many times she’s been in rehab, Lindsay simply said, “several.”


He then tried to get Lindsay to admit she's an addict ... and to reveal what she's addicted to, but she wouldn't bite. "We've discussed this in the past," she told him. T which he replied, "Did we really? Now I'm the one who's having the blackouts." Linds went on to call her upcoming rehab stint, quote, "a blessing, not a curse" and insisted the experience will be, quote, "an opportunity for me to...focus on what I love in life.”

You can watch the entire interview HERE. The video includes the part when Dave makes Linds cry!

On a related rehab note . . . sources say Lindsay's rehab will take place in New York, but before any of that happens, LoHo is going to party like a rock star at the Coachella music festival, which goes down this weekend and next.

Meanwhile ... TMZ has learned more about the facility Lindsay is going to check into. It's called Seafield Center and it’s located in Westhampton Beach, NY. (PHOTO) (PHOTO) (PHOTO)

Although not a true lockdown rehab, patients are not supposed to leave. However, no one can stop them if they choose to bounce. But, according to the gossip site, the reason prosecutors were islling to modify the plea bargain and let her stay at Seafield is because it has 24-hour staff guarding the doors, as well as surveillance cameras. If Lindsay were to bail, someone would see her and notify authorities.

CELEBRITY REAL ESTATE - JON BON JOVI SELLING SOHO CONDO FOR COOL $42 MILLION: JON BON JOVI is looking to dump his “massive” 7,400-square foot condo in the Soho district of New York.

According to a listing on the real estate website Zillow, the four bedroom, four bath crib is on the market for $42 million. He and his wife purchased the property for $24 million in 2007. (PHOTO) (PHOTO) (PHOTO)

Speculation still lingers as to whether guitarist RICHIE SAMBORA jumped or was pushed off the band’s current tour. There’s been speculation that Richie had either fallen off the wagon or was feuding with Jon, or both. Well, Jon is making it clear that he had nothing to do with any of it. "I think Richie's doing all right, [but] I haven't spoken to him," Jon told Austin American-Statesman newspaper. "We were surprised. It was 3:30 on show day...and we got a phone call that he wouldn't be there." He wouldn't elaborate further, but did add, quote, "Don't believe what you read on TMZ because it's the furthest thing from the truth."

'DANCING' UPDATE - 'HOUSEWIFE' SENT HOME: "Dancing With the Stars" sent home another celebrity last night. "Real Housewife" LISA VANDERPUMP, newly sober ANDY DICK and boxer VICTOR ORTIZ made up the Bottom Three.


In the end, the MILFy Vanderpump won't need to worry about fainting in rehearsal anymore.Sad face. I'm going to miss drooling over the 52 year-old's hot bod. Was that out loud?

BABY POOP - COLD CASE STAR PREGNANT WITH TWINS: Former "Cold Case" star KATHRYN MORRIS and her boyfriend-of-three-years Johnny Messner are expecting twin boys this September. (PHOTO)

THEN AND NOW - 'LITTLE MISS SUNSHINE': Remember ABIGAIL BRESLIN? She was the little girl in "Signs," and "Little Miss Sunshine"? Look at her now ...

Getty Images (2)

Breslin, who's 17 now, is co-starring in "The Call" with HALLE BERRY.