Sushi Time for John & Jessica

1/23/2007 2:13 PM PST
Jessica Simpson is finally taking her new man out in public.

Simpson and quirky crooner John Mayer were spotted hand-in-hand in South Beach after having dinner at the Shore Club's Nobu, making their first public appearance together since New Year's Eve. Jessica also put her girls on display for the occasion, beaming her cleavage to her oh-so-lucky date.