Riding into the Sunset

Jewel and her sweetheart of the rodeo—bull-riding champ Ty Murray—see their romance bite the dust

When her boyfriend, champion bull rider TY MURRAY, quit the rodeo circuit last October, pop star JEWEL serenaded him at a Las Vegas retirement party with "Till We Run Out of Road," a song the pair cowrote. "Ty is a standup guy who says what he means and does what he says," she told guests at the Caesars Palace bash. "He's earned the title of hero, especially to me."

Now it appears their road has come to an end. "Jewel and I broke up last week," confirms Murray, 33. "We've been together five years, and both of us decided to break up for the best." After meeting the Arizona-born "King of the Cowboys"—Murray has lassoed more than $3 million in competitions—at a 1998 rodeo, Alaska-reared Jewel, 28, invited him to one of her concerts, where they hit it off. She often spent time at Murray's Texas ranch, where she suffered a broken collarbone and rib last year after being thrown from a wild colt. No hard feelings, apparently. "We're still good friends, great friends actually," says Murray. "We talk on the phone every day."

Jay-Z Ya Later?

Hip-hop's most intriguing duet—Jay-Z and Beyoncé Knowles—hit a flat note

Is BEYONÉ KNOWLES and JAY-Z's duet out of tune? The diva, 21, and the rapper, 33, became an on-and-off item last year after teaming on his single " '03 Bonnie & Clyde." Turning up together from the Bahamas to NBA courtsides, they denied engagement rumors. But lately he has been spotted making the scene with other women. As for reports of a split, though, Jay-Z isn't one for labels. Says a source close to him: "No breakup has ever occurred."

So Happy Together

Kylie Minogue moves off the singles chart; Sheryl Crow has some fun with a new guy

Voulez-vous be my sheila? Aussie popster KYLIE MINOGUE, 34, and actor OLIVIER MARTINEZ (Unfaithful), 37—who whirled through Martinez's native Paris and the French Riviera earlier this month—met in L.A. in February and "just clicked," says her EMI Records spokesman. "She's very happy." Does SHERYL CROW have a new beau? The rocker, 41, attended the Grammys with Sports Night actor JOSH CHARLES, 31. Reps declined to comment on any romance, but they're both eligible: Last year, Crow split from Owen Wilson and Charles parted with now-married Jennifer Connelly.

Clearing Things Up

Naomi Campbell and Chelsea Clinton set the rumors straight about who's spoken for

Does NAOMI CAMPBELL light Cirque du Soleil co-founder GUY LALIBERTÉ's fire? Despite talk of a roaring romance, the hot-tempered supermodel, 32, and the asbestos-lunged Quebecer, 43, are just "very good friends," says her rep. CHELSEA CLINTON ignited rumors she and beau IAN KLAUS had split when she stepped out in Manhattan with pals including Bumble Bee tuna heir Evan Metropolous,21. But Clinton, 23, and Klaus, 24, are still dating, says a source; besides, "Evan has a girlfriend."