For Mary-Kate Olsen, Romance Is a Tall Order
After finishing her freshman year at New York University in early May, Olsen, 18, started summer break with a trip to Europe—and some canoodling with one Stavros Niarchos III. After quietly dating the strapping scion of a Greek shipping tycoon for the past two months or so, she was openly cozy—kissing and caressing him—at the May 19 amfAR benefit in Cannes and on a boat in Saint-Tropez a few days later. "She's just going to have a fun summer," says her rep, "and everything that entails."

Is Keanu Getting Serious?
They began playing lovers in II Mare, a drama that wrapped in Chicago in May. Now it seems Keanu Reeves, 40, and Lynn Collins, 28, are still in character. On May 15 the two cruised West Hollywood on his Harley. Days later they were holding hands in public, first at a Sony party, then during lunch at La Scala. On May 22 they hit a birthday bash for a pal of Reeves's. Next stop? Reeves has no comment. But in June, Collins will appear in Manhattan in a Shakespeare in the Park production of As You Like It. And Reeves does dig that bard—not to mention this blonde.

Lance Armstrong & Sheryl Crow
WE'RE NOT SPLITTING

Despite rumors that the couple was kaput, Armstrong and Crow say they are going strong. Between hugs and kisses at the Live Strong Gala cancer benefit in Austin, Texas, on May 20, Crow explained why: "I learn so much from Lance's determination to live life every minute to the fullest," she said. "Besides, he's hot."