Kevin Costner may have moved on from his rumored romance with '90s folk-pop icon Jewel, but his admiration toward her remains ...