Gwyneth Paltrow is another celebrity reportedly notorious for leaving bad tips and is one of the bad celeb tippers listed in former waitress Katherine Taylor's book "Rules for Saying Goodbye."

Advertisement