Kevin Costner and Jewel's romance not brand new: Source

Kevin Costner sparks romance rumours after his photos surfaced with Jewel on social media