Heat-assisted magnetic recording on bit patterned media dots with two magnetic structures is modeled. If the magnetic structures have different Curie temperatures two bits of information can be stored in each dot by writing at high and low temperatures. The areal density capability of the dual structure media was calculated and found to be in excess of 7 Tbit/in2, even when taking account of dot position distributions and magnetostatic fields from surrounding dots.