The Nobu 57 chef, 30, posted a brief video entitled "Happy happy day" on his Tumblr page shortly after the blessed event. In the homemade, sepia-toned clip, a suit-clad Sheremet emerges from City Hall with Silverman, wearing a one-shouldered red mini-dress and clutching a bouquet. They kiss and happily descend the steps.

After announcing their engagement in late December, Rimes, 30, and her former "Northern Lights" co-star Eddie Cibrian -- their affair ending both of their respective marriages -- tied the knot in April.