After denying he was dating Jewel following his divorce, Kevin Costner has admitted loves the idea of falling in love again.
