Overview

• Costner addressed the rumors during an interview on 'The Howard Stern Show.'
• He emphasized that he and Jewel have never dated and are just friends.
• Photos from a December trip to Richard Branson's island fueled the speculation.
• Costner expressed concern that the rumors could damage their friendship.
• Jewel has also commented on the intense public interest in their relationship.