Kylie Minogue has admitted she was "surprised" when she found love again with boyfriend Paul Solomons.
