Costner (seen in May 2025) has been romantically linked to a number of women since his divorce, including country singer Jewel