"Nick wore a tuxedo with sneakers—he's a sneaker head so there was no avoiding it," Nichole recalls of her groom's choice of attire.