Nisu uspjeli: Kylie Minogue prekinula vezu nakon pet godina
Naime, Kylie se nakon deset godina života u Britaniji odlučila vratiti u rodni Melbourne, a Paul je ostao u Londonu. Njihovi prijatelji potvrdili su za medije da Minogue i Solomons nisu uspjeli savladati vremensku razliku i zbog toga je veza pukla