Taking the next step toward marital bliss that lasts at least 73 days, Kim Kardashian and her equally spotlight-craving new beau, Kanye West, actually hold hands in public last night for the very first time.

The publicity-fueled lovebirds gathered with the rest of the Kardashian clan at a new Meatpacking District restaurant of Kourtney’s baby daddy, Scott Disick.

The couple, flashing totally natural and spontaneous smiles, of course, only recently started dating.