On Friday, a bartender at L.A.'s Katusya restaurant observed McCarthy, her date and a small group enjoying dinner at Katsuya restaurant on Friday. "She looked happy," bartender Natasa tells UsMagazine.com "They were very affectionate."

Later that night, the couple arrived without their friends -- but with one bodyguard -- at Crown Bar. Hostess Gina tells UsMagazine.com the mysterious pair were "very touchy feely" and "flirty." She and the new guy were also photographed in Beverly Hills the following evening.

"Omg. I ran into mystery man at katsuya last night," she Tweeted Saturday. "What a coincidence! I made out with him again. Now I really REALLY want 2 know his name.""

Earlier in May, the 37-year-old was spotted kissing a man in in Las Vegas, although no photos were snapped "Everyone wants to know who he is or what his name is," she joked at the time "So would I. LOL."

McCarthy and Carrey ended their five-year relationship on April 6. ""I'm so grateful for the years Jim and I shared together," McCarthy said in a statement. "I will continue to be in his daughter's life and will always keep Jim as a leading man in my heart."

Despite her apparent new love, McCarthy is "worried" about her ex's erratic behavior on Twitter and elsewhere, a pal says in the latest issue of Us Weekly. "Jim has mood swings, from very high to very low, all over the map," the insider says.