Honeymoons are, by their very nature, meant to be memorable. Jump to content. ... Gibraltar, as a British Overseas Territory, had no problems with the singer flying in to swap vows ...