La relación entre Finley Quaye y Paula Yates fue breve pero intensa. Paula Yates, presentadora de televisión británica, estaba casada con Bob Geldof, pero a principios de los años 90 comenzó una relación con el cantante escocés Finley Quaye. La pareja se conoció en un programa de televisión y comenzaron a salir juntos. La relación se mantuvo en secreto durante un tiempo debido a que Paul Yates seguía casada con Bob Geldof y tenía tres hijos con él. Sin embargo, en 1995 Paula Yates se separó de su marido y comenzó una relación más pública con Finley Quaye. La pareja tuvo una hija juntos llamada Heavenly Hiraani Tiger Lily. Desafortunadamente, la relación entre Finley Quaye y Paula Yates no duró mucho tiempo y en 1997 la pareja se separó. Paula Yates comenzó una nueva relación con el cantante Michael Hutchence, pero éste falleció ese mismo año. Paula Yates falleció en 2000 por una sobredosis de heroína y Finley Quaye ha continuado su carrera musical en solitario, aunque ha tenido algunos problemas con la justicia por posesión de drogas y otros delitos menores.
