Manhattan's tabloids have a new darling couple. Both the New York Post and the Daily News are reporting sightings of tennis stars Andre Agassi, 29, and Steffi Graf, 30. The News saw them "locking lips" at a Mexican restaurant, while the Post spotted them "canoodling" at an Italian eatery (albeit with Agassi's coach, Brad Gilbert, in tow). Graf has been dating racecar driver Michael Bartels for the past six years, says the News, though last weekend she winged in from Florida to watch Andre take the men's championship at the U.S. Open. Agassi's heart, meanwhile, is on the mend from his recent divorce from Brooke Shields.

  • In other romantic news, representatives for Julia Roberts and her boyfriend, Benjamin Bratt, are denying that the rings the couple sported at Sunday night's Emmy show are an indication that the two are married. They aren't, say the reps. They're still "just friends."