Quick to promote his hot sauce brand Cloud 23, Brooklyn wore a hat boasting the logo of his company, as he and Nicola shared a kiss during their stroll