Lance Armstrong must have lost some points with his new girl Kate Hudson when he took her to an ultra exclusive restaurant without reservations. Apparently, Rao's in NYC doesn't care if you are a celebrity, you still need reservations!
According to Page Six, the two showed up without reservations and were unable to get a seat because at Rao's, regulars have their own tables and others just have to wait. Unfortunately for him plans didn't go as scheduled and the two lovebirds had to leave and search for another restaurant.
And we thought celebrities always get treated well.