A storage medium for thermally-assisted magnetic recording has a recording layer which substantially parallel tracks for recording information. The recording layer includes a series of recording regions, each region comprising a plurality of tracks for magnetically recording information. The tracks in a region have a pitch p, and a region extends a distance ½ p beyond a centre line of the outermost track of the region. Neighbouring regions are separated from one another by magnetically non-recording areas having a width substantially equal to or larger than the pitch p. The writing of one region does not have thermal cross-talk on other regions.