Jewel's dating history: Singer, 49, had a thing with Sean Penn and a soap star then was wed to Ty Murray before 'romancing' Kevin Costner in the Caribbean
Kevin Costner and Jewel Spend Time Together in Caribbean, Spark Romance Rumors
Are Kevin Costner and Jewel Dating? Inside Romance Rumors Sparked After Their PDA Outing