Andy Cohen holds hands with businessman Kevin Sobieski during NYC birthday outing

The Bravo head honcho and Sobieski were seen walking to dinner at Italian hot spot Via Carota on Tuesday night.