Immediately following the ceremony, Nicole and Gavin sneaked away from the crowd for an intimate walk as husband and wife.