Kylie Minogue and Paul Solomons have split up after five years of dating after she moved back to her native Australia and the time difference became "too much" to handle.
Kylie Minogue and Paul Solomons have split up after five years of dating after she moved back to her native Australia and the time difference became "too much" to handle.