Kate and Andy surprised everyone by adding a pop of red to their wardrobe for a nautical-inspired look.