Halogenated isobutylene-co-paramethylstyrene polymer, preferably brominated isobutylene-co-paramethylstyrene polymer (BIMS) and blends thereof, preferably blends of isobutylene based rubber, show improved heat resistance versus butyl inner tube compositions and retain the superior barrier properties of butyl inner tube compositions versus inner tube compositions with butyl/EP blends.