Free Lunches Don't Last for Long