In 1951, while still married to Hayworth, Khan was spotted dancing with the actress Joan Fontaine in the nightclub where he and his wife had met.
While still married to Rita Hayworth, Khan began a relationship with American film and stage actress Gene Tierney, whom he was engaged to marry in 1952.