Fresh off of their Friday night nuptials, newlyweds Howard Stern and Beth Ostrosky stepped out as husband and wife as they left their New York City apartment on Saturday morning (October 4).

The American radio host/television personality and his model/actress bride walked out hand-in-hand as they showed off their wedding bands after a night of partying.