It seems like a lot of these celebrity-target clubs and restaurants turn away famous people just to get press. That may be the case with this latest story of Kate Hudson and Lance Armstrong not being able to get a seat at a restaurant, or it might just be the type of place that has a strict reservation system. Lance brought Kate to an upper East side restaurant notorious for its exclusivity, and they were turned away:

BICYCLING champ Lance Armstrong had some trouble impressing new gal pal Kate Hudsonthe other night. Armstrong – strangely unaware of the reservation system at legendarily restrictive Rao’s, where regulars have their own tables and everyone else must wait months – thought he and Hudson might be able to walk into the East 114th Street eatery and be served. But he was out of luck, a spy reports. The managers apologized, but Armstrong and Hudson left hungry, searching for another restaurant.

[From The NY Post]

Kate and Lance have been traveling a lot together this summer. They were in NY yesterday, but were in Toronto just the day before for a charity bike race. Lance helped raise money for cancer treatment at area hospitals through his 117 k “Ride with Lance” fundraiser. Before that Kate and Lance were holed up for a few days at a cabin owned by Kate’s mom, Goldie Hawn, in Muskoka, northern Ontario. People Magazine notes that it was mosquito season.

US Magazine reports that Kate, Lance, Kate’s son Ryder, 4, her ex Chris Robinson and Lance’s kids Luke, 8, and twin daughters Isabelle and Grace, 6, all went out to brunch yesterday in Brooklyn for Father’s Day.

Thanks to Splash News for these pictures of Kate and Lance yesterday. They were headed to an Iron Maiden concert at Madison Square Garden.