Katy Perry is TOTALLY Smitten!

Fame Pictures

With a mystery man who just so happens to look like a younger version of Rick Soloman! Doesn't he just smack of "One Night in Paris"!? Let's hope there's no relation!

The cute duo navigated fans and photogs after a "romantic" dining experience @ Nobu in Beverly Hills. Doesn't Katy Perry just look like she's on Cloud 9? Her date shows a protective and caring side by trying to shield her from the crowd.

I think someone's hoping to get lucky later that night, huh Rick Jr.!? Well, if he buys her roses... he might just seal the deal. However, I think that deal was sealed @ the start of the night!