Filmado em Wiesbaden na Alemanha em Julho de 2003, Perfect Square apresenta os R.E.M. em um show histórico, interpretando 23 canções emblemáticas da sua carreira. Inclui os maiores sucessos como,"Losing My Religion", "Everybody Hurts", "Man On The Moon", "The One I Love, Imitation of Life". A banda permitiu que aos fãs votassem nas canções que gostariam de incluir no espetáculo, o que justificou a presença de raridades há muito não apresentadas em shows dos R.E.M. como "Permanent Vacation" ou "Maps and Legends".