Hook Ups

We're told the two were seen smiling and laughing together during the meal -- and one source inside the restaurant tells us Scarlett covered the bill.

Rumors of their "fling" have been swirling since January.

Sources close to Charlie's "goddess" Natalie Kenly -- one third of Charlie's Bahamian threesome -- tell TMZ that the 25-year-old used to date Shifty on-and-off for about a year ... but the ex-couple finally called it quits a couple months ago.

The fourth Mrs. Grammer likes to keep it casual.

Kelsey's rep sent out a statement at 1:30 PM PT, confirming the couple tied the knot. Hazah!

UPDATE -- Our photog spotted Kelsey and Kayte in the Plaza Hotel, right after they exchanged vows.

The chick gripping the bong is Natalie Kenly -- aka Natty Baby -- a model regularly featured in "Cali Chronic X Magazine" ... who's such a pot enthusiast, she was even crowned, "Chronic Girl 2010."

TMZ sparked a conversation with Jeffrey Peterson -- co-editor of the mag -- who tells us Charlie began to pursue Natalie a few months ago after seeing her on the cover of the February, 2010 issue (pictured above).

We're told Charlie and Natty eventually connected through a mutual friend -- and the two hit it off. Jeffrey tells us ever since the two began their "whirlwind" relationship ... Charlie has been "very romantic."

Don't be surprised if their next date is at a Pink Floyd laser show.

Less than two weeks after police responded to a domestic incident involving the couple -- involving a gun -- the two held hands on their way out of the popular paparazzi hangout last night.

Sheen was at an office building in Calabasas, CA -- when the photog asked, "How ya been man?" Charlie kissed the babe ... and then responded, "Winning."

After taking some photos with fans, Charlie locked hands with the mystery lady and walked her to his $300,000 Maybach ... before the two drove off.

The PDA went down just hours before Charlie appeared on TMZ Live ... where he revealed he's got TWO "goddesses" in his life ... though we've yet to see what lucky lady #2 looks like.

Sources close to Bieber tell us Justin called up a local florist on Wednesday hoping to "fill Selena's house with flowers" ... just because he felt like it.

We're told the florist needed EVERY SINGLE FLOWER in the shop to complete the order ... and had to use "multiple trucks" to pull off the love stunt.

It may not be his birthday, but it looks like Joe's the one who got the best present.

Multiple people close to the couple tell us the former "Malcolm in the Middle" star and Elycia Turnbow spent a romantic evening at the Martini Ranch bar in Scottsdale on Saturday night and seemed “completely carefree.”

The romance continued just a few days later -- when Frankie organized a special Valentine's Day dinner for the couple ... and even sent out a tweet that read, "The table's all set for Valentine's Day dinner … I love @elyciamarie”

As TMZ first reported, cops responded to a domestic incident at Frankie's home on Friday night -- with Elycia telling police Frankie attacked her and then held a gun to his own head.

A rep from Guinness was on hand to watch the event -- operated by a dating website called AnastasiaDate.com -- and verified the feat as a new world record.

Hopefully nobody had mono.

TMZ obtained the text message Kacey sent Charlie yesterday afternoon (see above). After dropping the bomb -- which must've floored Charlie -- Kacey continued, "I don't believe it's yours, but I'm going to Oregon to take care of the situation."

As for why Kacey thinks Charlie is in the clear ... he used protection, but Kacey says both of them were so out of it she's not sure if it did the trick.

According to our sources, Kacey plans to terminate the pregnancy in the next few days.

Mayer was spotted out at a martini bar in Hollywood and then later on at the Chateau Marmont. Mayer traveled with his pack of pals all night, until it came time to leave the Chateau ... and one of the girls got left on the curb.