Mary Gray y Nick Rhodes tuvieron una relación sentimental durante varios años. Mary Gray es una diseñadora y exmodelo británica, mientras que Nick Rhodes es conocido por ser el tecladista y fundador de la banda de rock Duran Duran. La pareja se conoció a mediados de la década de 1980 y comenzó a salir en 1986. Durante su relación, Mary Gray se le atribuye como ser una parte constante de Nick Rhodes en su carrera musical y en su vida personal. Sin embargo, la pereja terminó su relación en 1992 después de varios años juntos. A pesar de la separación, siguieron manteniendo una buena relación de amistad y respeto mutuo. Actualmente, Nick Rhodes está casado con la diseñadora de moda italiana Nefer Suvio, con quien tiene una hija, mientras que Mary Gray se ha mantenido alejada del ojo público.