Como modelo, Paul Solomons ha sido modelo para marcas como Urban Outfitters y Next. También ha trabajado como asistente de la editora de moda Jane How en la revista Arena Homme+. En la actualidad es director creativo de la revista británica GQ. Además, es conocido por ser pareja del cantante Adam Lambert.
Kylie Minogue y Paul Solomons son pareja desde 2018. Solomons es un ejecutivo británico y el director de la revista GQ en el Reino Unido. Se dice que se conocieron a través de amigos en común y se han mantenido bastante discretos acerca de su relación, aunque han sido vistos juntos en varias ocasiones.
En 2019, la pareja asistió juntos a la ceremonia de entrega de los premios GQ, donde Kylie entregó un premio a Solomons por su trabajo en la revista. Más recientemente, en 2021, la pareja ha sido vista en Ibiza, disfrutando de unas vacaciones junto a amigos.
Aunque Kylie y Solomons han mantenido en privado gran parte de su relación, se puede decir que parecen ser una pareja feliz y comprometida.