Paris Hilton felt an ‘immediate connection’ with Karl Lagerfeld