"Jewel likes herself a man’s man and she is all about Kevin’s country western vibe," a source said, also sharing the man who "100 percent" set them up.