Arnold Schwarzenegger was seen hitting up his favorite store, Barneys New York this week in Beverly Hills, before giving the valet a generous tip!