The pair were pictured taking part in the parade, which is one of the largest in the world and headlined by US singer Chaka Khan (Vanessa pictured withMatt Henry)