The interaction of high intensity laser pulses (up to I ∼ 1020 W cm-2) with plasmas can generate very high order harmonics of the laser frequency (up to the 75th order have been observed). Measurements of the properties of these harmonics can provide important insights into the plasma conditions which exist during such interactions. For example, observations of the spectrum of the harmonic emission can provide information of the dynamics of the critical surface as well as information on relativistic non-linear optical effects in the plasma. However, most importantly, observations of the polarization properties of the harmonics can provide a method to measure the ultra-strong magnetic fields (greater than 350 MG) which can be generated during these interactions. It is likely that such techniques can be scaled to provide a significant amount of information from experiments at even higher intensities