Electrically heated cigarettes used in an electrical smoking system include a flavoring-release additive and sorbent effective to remove one or more gas-phase constituents of mainstream tobacco smoke. The flavoring-release additive includes gamma cyclodextrin and at least one flavoring. Flavoring is released in a cigarette upon the flavoring-release additive reaching at least a minimum temperature during smoking. The flavoring-release additive can have various forms including, for example, powder and films.