Musician Jewel did not deny dating Kevin Costner in an interview with Elle, describing him as a great person. Rumors of their romance started in December after cozy snaps on Richard Branson's island.