Nelson wore his favorite gray and yellow Cole Haan shoes and Brittany wore cream MIA ballet flats with rhinestone embellishments.