La modelo somalí y el músico británico se conocieron en 1990, cuando Teddy Antolin, el peluquero de ambos, los presentó en una fiesta. Para él fue amor a primera vista, pero tuvo que insistir para conquistar a Iman, ya que a ella no le interesaba salir con una estrella de rock ni involucrarse en ese estilo de vida. El cortejo dio resultados y a las dos semanas de estar saliendo, ella supo que él era el indicado. Dos años después, David le propuso matrimonio en un crucero en el Río Sena de París y se casaron en Florencia.

En estas dos décadas casados, tuvieron una hija a la que nombraron Alexandria y han manifestado que el secreto para continuar juntos es mantener su relación privada, con la familia como primera prioridad.