Paula Yates z Bobem Geldofem poznała się w 1976 roku, gdy przyleciała do Paryża podczas jego koncertów. Po dziesięciu latach znajomości pobrali się w Las Vegas 31 sierpnia 1986 roku. Po dziewięciu latach małżeństwa, czyli w 1995 roku, Paula zostawiła Boba dla Michaela Hutchence`a, wokalisty INXS, z którym przeprowadzała wywiad i w którym się zakochała. Po roku urodziła córkę – Heavenly Hiraani Tiger Lily.