Scaling of the bit size in conventional magnetic recording media is becoming increasingly difficult due to the superparamagnetic limit. Innovations in magnetic recording technology are emerging to enable the continued growth in bit areal density. Thermal stability problems of conventional granular media can be greatly helped by patterning single domain magnetic islands for each magnetic bit. Fabrication of patterned media requires application of nanoimprint lithography for high-volume production of patterned media disks and high-resolution electron beam lithography for fabrication of the nanoimprint masters. We discuss the approaches and the many challenges to the implementation of patterned media disks.