The recording performance of CoCrPtO granular-type perpendicular media was examined with two types of perpendicular heads to demonstrate the importance of matching head and media designs in perpendicular recording. Shielded-pole heads with high write field gradients, field angles, and sufficient write field magnitude yielded superior writability and signal-to-noise ratio as compared to mono-pole heads. The recording performance dependences on head-to-medium spacing, interlayer thickness, and soft-underlayer (SUL) thickness were also weaker with the shielded-pole heads. In addition, the effect of stray fields on the SUL domain noise was investigated for a synthetic antiferromagnetically-coupled (SAF) SUL. A radial field close to the exchange field of the SAF SUL was found to induce domain noises that could potentially cause errors in recording systems.