A Reality Tour startet i Forum i København den 7. oktober 2003 og ble avsluttet på Hurricane Festival Scheeßel i Tyskland 25. juni 2004. I denne perioden ble det gjennomført 111 konserter over hele verden. Turneen startet i Europa (oktober-november), fortsatte i USA og Canada (desember – februar), videre til Australia og Asia (februar – mars) før man vendte tilbake til USA og Canada (april – juni) og avsluttet med festivaler i Europa sommeren 2004.