Relativistic Heavy Ion Physics in the New Millennium

The field of relativistic heavy ion physics has seen significant advancement in the new millennium toward a greater understanding of QCD at high temperatures with the commissioning and operation of the Relativistic Heavy Ion Collider. Here we review progress in the field as presented in a set of lectures at the Lake Louise Winter Institute on Fundamental Interactions in February 2004.