The reality TV personality, 26, is thought to have kicked off a new romance with Harry, 23, with the pair jetting off on holiday together to Ibiza.