Andre Agassi makes a big impression with tip at Red Rock Resort. Paris Hilton throws bash for boyfriend. Paul McCartney looks at "Love" spot. Bill Clinton rubs shoulders at Stack.

Andre Agassi turned the opening of Red Rock Resort into an early Christmas for dealers on Tuesday.

The Las Vegas tennis icon bought $10,000 worth of chips and quickly added $15,000 to his stake in the high-limit pit.

With that, he pushed the $25,000 stack back to the dealers as a tip.

"Talk about a King Kong George," a dealer said to me, using Vegas-speak for a megagenerous tipper.

BIRTHDAY VISIT

Paris Hilton's birthday party for boyfriend Stavros Niarchos was interrupted briefly on Saturday at Tao when liquor board watchdogs requested identification from many of the attendees.

After the ID check was over, the party for Niarchos at The Venetian hot spot resumed, and he was presented with a 50-pound cake bearing 21 sparklers.

The question about his age was raised after he was turned away from another local nightclub on New Year's Eve after his ID indicated that he was 19.

Tao and the Hard Rock were called before the Clark County Business License Department in January about the underage issue.

SIGHTINGS

Paul McCartney, taking a tour of the new "Love" theater, where the Cirque du Soleil version of a show commemorating the Beatles opens in June with previews. ... Prince, surveying Club Rio (Rio) on Saturday night. ... Bill Clinton, getting a warm welcome as he entered Stack (Mirage) with a large party on Saturday night. The former president shook hands with dozens of diners and requested that a photo be taken with the restaurant staff. ... Kevin Dillon of "Entourage," having a pre-wedding dinner with castmates Kevin Connolly and Jerry Ferrara. Then it was off to the Elvis Chapel downtown where Dillon and his fiancee, Jane Stewart, tied the knot. ... A bearded Brandon Flowers of The Killers and his wife, Tana, shopping Saturday at Anthropologie (Forum Shops at Caesars). Later, she emerged from a salon after a conversion turned her from a blonde to a brunette. ... Paris and Nicky Hilton, helping kickoff Rehab Sundays at the Hard Rock after partying until dawn at the Hard Rock's penthouse suite. The bowling lane was converted into a stage where Tiny Kiss and 15 plus-sized go-go dancers performed as a monkey and a goat looked on in bemusement. ... At Saturday's VIP opening of Cherry (Red Rock): Tommy Lee, Matt Sorum, Slash, Lisa Rinna, Harry Hamlin, Kenny G, Kylie Bax, Anne Heche, Jim Belushi and Vince Neil. ... Frankie Scinta of the Rio's headlining family, playing and performing at the Artisan Hotel with the Ronnie Foster Band. ... At ghostbar (Palms): Tracy McGrady and Dikembe Mutombo of the Houston Rockets and Boyz II Men. ... Former Dallas Mavericks coach Don Nelson watching the Mavs-Memphis Grizzlies playoff game at the Palms race and sports book. ... Mutombo, being turned away at OPM (Forum Shops at Caesars) for failing to meet the dress code. ... At N9NE Steakhouse (Palms): NFL rookie star Darnell "Cadillac" Williams and McGrady. ... Niarchos and Baron Hilton, Paris and Nicky's little brother, racing at Fast Lap Indoor Go Kart Racing. ... Broadway star Bebe Neuwirth, at the UNLV Performing Arts Center.

THE PUNCH LINE

"Today, during a Pentagon briefing, Secretary of Defense Donald Rumsfeld said we're making progress and we're very close to capturing some high-ranking officials. Unfortunately, they are all retired U.S. generals." -- Jay Leno

Norm Clarke can be reached at 383-0244 or norm@reviewjournal.com.