Carol Mills y Adam Ant tuvieron una relación amorosa a mediados de los años 80. Carol Mills era una bailarina y coreógrafa que trabajaba con Adam Ant y su banda, The Ants. Se rumorea que esto fue lo que inició su romance. La relación entre Carol Mills y Adam Ant fue turbulenta y tuvo muchos altibajos. Incluso se dice que Adam Ant llegó a presentarse en público con una camiseta que decía "Carol mills is a cunt" (Carol Mills es una vulgaridad), después de su rompimiento. Sin embargo, incluso después de su relación, Carol Mills y Adam Ant siguieron trabajando juntos en proyectos musicales. Mills también trabajó con otras bandas de la escena musical británica. A pesar de que ha pasado mucho tiempo desde su relación, Carol Mills todavía es recordada como la "novia de Adam Ant" por muchos fanáticos de la música de los años 80.