How often should I perform cleaning and maintenance on my grill?

At the beginning of each BBQ season before removing from storage and at least twice during the season or more frequently if used often/year-round. This includes checking all connections for safety.