Travis, who also posed in a selfie with his girlfriend and the Royal Family members, said at the time on New Heights that he was confused about the official protocol for greeting the Royals