2003年11月3日から2004年5月30日、マドリードにあるTeatro Calderón でスペイン公演が行なわれた。主演のガリレオ役はJosé Luis Cortés とMiguel Fernández のダブル・キャストで演じられた。その他の役には、スカラムーシュ役にMaría Blanco、キラー・クイーン役にSheilah Cuffey、ミート役にEva María Cortés (José Luis Cortés の姉妹)が配役された。『ウィ・ウィル・ロック・ユー』、『伝説のチャンピオン』、『ボヘミアン・ラプソディ』は英語のままだったが、その他の台詞や歌詞はスペイン語に訳して上演された。Teatro Calderón での上演終了後、2004年11月12日から12月12日、バルセロナ、2004年12月17日から2005年1月16日、ビルバオ、2005年2月3日から27日、バレンシアでスペイン・ツアー公演が行なわれた。Teatro Calderón で再演が行なわれることとなり、2007年1月23日からプレビュー公演、2月12日から本公演が上演された。配役は新たにガリレオ役にDaniel Diges およびJulian Fontalvo、スカラムーシュ役にRuth Calvo およびElena Medina、ミート役にMaria Lopez およびLara Alcazar、キラー・クイーン役にNieves Val およびTessa が配役された。2008年1月6日、閉幕。
2003年8月7日、オーストラリアのメルボルンにあるリージェント劇場で最初の世界公演が行われた。出演者はガリレオ役にマイケル・フォーゾン、スカラムーシュ役にケイト・フーラン、キラー・クイーン役にアニー・クラマーが配役された。ロンドン公演ではアンサンブルの1人であったアマンダ・ハリソンはメルボルン公演でオズ役を演じた。2004年3月4日、リージェント劇場での公演を終え、2004年4月27日から6月までパースにあるバースウッド劇場、2004年7月27日から9月25日までブリスベンにあるクイーンズランド・パフォーミング・アーツ・センター、2004年10月9日から2005年3月13日、シドニーにあるスター・シティ・リリック劇場でオーストラリア・ツアー公演を行なった。2005年5月27日から8月24日、このプロダクションは世界ツアー公演の一環として東京にある新宿コマ劇場で公演を行なった。日本公演の成功により他のオーストラリア公演出演者も合流し、2006年11月14日から12月17日、同じく新宿コマ劇場で再来日公演が行なわれた。。ガリレオ役のピーター・マーフィ、ブリット役のダニエル・フレッチャー、カショーギ役のロス・ギヴァーン、ポップ役のロバート・グラブなど、2005年の公演での出演者の一部も2006年の公演に出演した。2005年ツアー公演でスカラムーシュ役を演じたケイト・フーランは2006年ツアー公演ではオズ役に変更した。2007年1月5日より、このツアー・グループにより大阪府にある梅田芸術劇場で公演が行なわれた。
2010年9月29日放送分の2時間SPから登場。3人で挑戦するステージ。高さ60cm、長さ2mの石の小部屋の中に1人ずつ入り、短い鎖で両足をつながれた上、仰向けの状態でスタート。スタート前に挑戦者の床の中央が割れ、下に向かって左右に少し開く。問題は「3問連続クイズ」。1ラウンドで3問連続正解して1ポイント獲得。ランダムに選ばれた者から（2ラウンド目からは前ラウンドの最後の挑戦者の次から）、順に常識問題を5秒以内に回答する。正解すれば次の挑戦者に移り新しい問題が出題。しかし、1問1回しか答えられず、不正解、または時間切れの場合はそのラウンドは無効となり（正解数がリセット）、不正解の者の床が1段階開放される（前述の「棒の間」と違い、回答時間中は床が開くことはなく、即答して正解しようが回答時間ギリギリで正解しようが同じ）。ただしポイント数はリセットされない（因みに問題を回答してから落ちた場合通常通り次の回答者に問題が出題される）。耐えられずに奈落の底へ落下すると脱出失敗となる。1人が脱出失敗となると、以降のラウンドは2人で続ける事になり、1問目と3問目を同じ挑戦者が解答しなければならない。さらに残り1人になると1人で3問連続で答えなければならない。3ポイント獲得すれば脱出成功となり床が元に戻り（床が元に戻るときに服が挟まるのを防ぐため、最初の状態の床が少し隙間がある）、石の小部屋の扉のロックが解除される。脱出成功か全員落下するまで続けられる。大抵は第3段階開放時に落下する者が多いが、個人差によってどの段階まで耐久できるかが異なる場合もあり、第1段階開放の時点で落下した者もいる。また、短い鎖で両足をつながれているため両足を広げて踏ん張ることができない。また、1番耐久したのはユージで、第4段階開放の時点では耐えていたが、次の問題ではこの時点でもう1人残っていたねづっちが誤答して第3段階開放に耐えられず落下、自身が最後の1人になって最初の問題で誤答、この時点でまだ耐えていれば史上唯一の第5段階開放に到達していたはずだが、不正解音が鳴ると床が動く前に落下してしまったために第5段階開放へと動くことは無かった。2010年の脱出成功者は、初登場の時の村上で、たった1人の状態で3問連続正解を2回達成している。また2011年はKAT-TUN（当時）の田口淳之介が2人目の脱出成功。最終的に村上と田口淳之介の2人しか脱出を許さなかったこのステージは、『DERO!』の中で最高難易度を誇った。ちなみにワースト記録は、渋谷、ほしのあき、濱口優の1ポイントで終了（2010年11月3日放送分）。なお、このステージは、後継番組『TORE!』にて「3問連続クイズ」は「岩の間」、床が開いて落下するのは「洞窟の間」（ただし、「遺跡の間」とは違い、うつ伏せの状態で落下する。）にて受け継がれている。