Hook Ups

The hushed soft rocker, double strappin' a backpack, didn't give our photog any audio, but a loud-mouthed pedestrian chimed in with a nice "Who is that guy?"

Why, that's the guy who's said to have dated Mandy Moore ... and Jennifer Love Hewitt ... and Jessica Simpson. Who indeed!

The Spice Girl's latest conquest is Russian billion-heir Evgeny Lebedev, son of former KGB spy Alexander Lebedev, who became one of Russia's richest men -- and according to Forbes is the 194th richest person in the world with a net worth of $3.5 billion. The younger Lebedev, for his part, has been named the third most eligible bachelor in London, and according to a report in the Daily Mail, he recently threw a 35th-birthday party for Ginger, complete with red-wigged Ginger-alikes singing a medley of her "greatest hits."

TMZ was outside of JT's New York restaurant, Southern Hospitality, when the twosome exited while clutching each other's hands as they made their way to a waiting SUV -- a far cry from the split and run escapes they'd been pulling lately!

Mayor Antonio Villaraigosa hasn't been filmed with his "other woman," suspended Telemundo reporter Mirthala Salinas, until Ivan, a TMZ staffer, encountered the tabloid twosome at a San Fernando Valley mall -- and got the video on his cell phone! Ya nevah know what you'll find at the mall!

Senorita Salinas was suspended from her TV news duties at Telemundo after a three-week investigation, because she was reporting on the Mayor's separation from Corina (his wife of 20 years) -- while reportedly being the cause of it! Ay Dios mio!

The ex Mrs. Russell Simmons appeared unimpressed at the gargantuan size of her new pal -- while Djimon laughed off the competition. They've obviously seen bigger!

Shamu ain't got nothin' on Amistad!

As first reported by Perez Hilton, Scary and Stephen were married in a quickie Vegas ceremony on June 6. A clerk at the Clark County Marriage Bureau confirms there is a marriage certificate.

Brown was supposed to appear on tonight's "Larry King Live," but was a no-show because Mel and her

baby are sick.

Bru and Kar managed not to get their hair wet (easy for him) as they flirted and floated on a sunny day in the Tyrrhenian Sea. The famous action-packed father of three looked relaxed, while a world away, racy pix of daughter Rumer found their way onto the net. Daddy must be proud -- or is it the other way around?!

The father-daughter duo (Bruce and Rumer) are set to star next year with "OC"-ousted actress Mischa Barton in "Assassination of a High School President." Meanwhile, it looks like dad's doing some role research.

Cameras caught Nicole's daddy leaving famous L.A. sex boutique CoCo de Mer with a mystery lady and a bag full of goodies yesterday. We're not really sure what was in the bag -- but here's a short list of CoCo's more popular items: leather embossed paddles, human hair whips, silk blindfolds and crystal-studded merkins.

Dyin' to find out???

TMZ caught the former "Laguna Beach" star throwin' his A-game at the very trainwreckalicious Bai Ling outside of Crustacean in Beverly Hills last night -- where he even dropped the ever cheesy, "I just finished a movie" line in an attempt to impress. Try to watch him say that without rolling your eyes!

TMZ cameras were outside the Polaroid Beach House in Malibu on Sunday, where the Hoff spent the day with his daughter and girlfriend Michelle Lilley, giving her a smooch after working a charity event on the sand.

Forever and always, Mitch Buchanan's still got it!

Usher and fiancee Tameka Foster have finally tied the knot, one week after canceling their extravagant wedding, People reports.

The couple, who are expecting their first child this winter, were reportedly married in the Atlanta office of the singer's lawyer. That's way different from the over-the-top affair they had originally planned. According to reports, Usher and his bride were to celebrate their union at the NY home of music tycoon LA Reid. Celeb chef Jean-Georges Vongerichten had been hired to whip up the wedding feast, and singer Robin Thicke (and others) were lined up to perform. The wedding was so extravagant -- the couple spent $10,000 on invitations alone.

As to what caused the nuptials to be canceled the first time, it's anybody's guess. Several outlets have reported that it was Usher's momager, Jonetta Patton, who disapproved of the 37-year-old Foster. Ms. Foster reportedly has a shady past, which Usher was unaware of until right before last week's planned wedding. It also could have been a self-described "pregnancy scare" that Foster endured last Saturday.

It's been three whole days since Britney Spears became an officially free woman -- so isn't it about time she got herself a man to stroke that scuzzariffic weave? Like, tonight? She's in luck, ya'll!

IAmFreeTonight.com, an online dating site that allows singles to procure a date whenever they have a little time in their day, wants to hire swingin' single Brit-Brit to be its spokeswreck, for the princely sum of $500 -- and all the dates she can handle. In fact, they're even willing to get their members to vote for the most eligible bachelor, who'll have the chance to be the next ... Kevin Federline?

But if you think those 5 Big Bens are going to come easy for Brit, it's just not so. Site founder Clifford Lerner tells TMZ that -- gosh darnit -- IAmFreeTonight.com has a reputation to uphold, and any crotchy-crotchy-flash-flash antics or incarcerations will void his offer. Plus, Lerner has decided that Britney wouldn't be making public appearances on behalf of the site. "She's too much of a loose cannon," he says.

Looks like the one thing you won't find in Reichen's new jewelry line -- a SCRAM bracelet!

Pulitzer Prize-winning author Robert Olen Butler sent around an e-mail telling colleagues that his wife was leaving him for Ted Turner, Page Six is reporting. You can't make this stuff up!

In the e-mail -- which Butler says he sent with the consent of his soon-to-be ex-wife, Elizabeth Dewberry -- Butler wrote that Dewberry was "molested by her grandfather from an early age" and that "it is very common for a woman to be drawn to men who remind them of their childhood abusers." Creepy!

Butler went on to say that Dewberry "will not be Ted's only girlfriend. Ted is permanently and avowedly non-monogamous." Seriously, you can't make this stuff up. Creepy!