訪れた国それぞれにその国のテーマともいうべき歌が設定され、エピソードの初期には毎回1度はその歌が披露された(ただし、長期滞在した国のなかでタンガラトントンのみテーマ曲が存在しない)。