劇中、サンサ編のレッドショルダー関連映像の場面や、『野望のルーツ』の終盤に流れる行進曲は、本作のために作成された曲ではなく、サントラ盤に収録されておらず、ファンの間では通称「レッドショルダーマーチ」と呼ばれていた。この曲については、アニメ雑誌『アニメック』のキングレコードへの問い合わせでは各テレビ局のBGM用の既成曲でタイトルや作者、著作権元は不明とされ、『アニメージュ』誌による音響制作会社のオーディオ・プランニング・ユーへの取材では、曲名は「AVANZATA」で作曲はM・ZALLAで一般へは未発売。他にも「テレビ東京の汎用既成曲」、「（放映当時は冷戦の最中で情報がほとんど手に入らない）東欧圏の民族音楽」「コサック部隊の音楽」「記録映画の音楽」などさまざまな説が唱えられ、正体が判然としなかった。2007年になってこの曲の正体が判明する。1966年制作のイタリア映画『Due Marines e un Generale』（邦題『二人の水兵と一人の将軍』、バスター・キートン主演。ちなみに彼の最後の出演作である）のサントラの2曲目「Arrivano I Marines」がその正体であった。作曲はPiero Umiliani（ピエロ・ウミリアーニ）。同じサントラには『機動戦士ガンダム』第12話で使用された曲も含まれている。M. Zallaはピエロ・ウミリアーニの変名の一つである。この曲は、カップインスタントうどん赤いきつねのCMや『ボトムズ』が放送される以前の自転車、ビッグワンガムのCMにも使われた。前作品『太陽の牙ダグラム』のタカラ製プラモデルのCMで流され、それが好評だったためレッドショルダーのマーチに採用されたのだという。この曲はPlayStation用ソフト『青の騎士ベルゼルガ物語』にもCD-DAで収録された。バトリングをテーマとしたこのゲーム中において選択できる入場テーマの一つで、この曲を選択しているとゲーム中でレッドショルダーにまつわる幾つかのサブイベントが発生する様になっている。なお発売当時の雑誌インタビューにおいて、開発スタッフが音源を探し回った末テレビ東京のライブラリーにたどり着き、そこから収録した事を明かしている。ただしこの収録曲は、アニメ本編で使われた音源 (Due Marines e un Generale) をそのまま収録したものではなく、新規に録音した別物である。ゲーム『第2次スーパーロボット大戦Z』においては、「戦騎達の行進」という曲調を限界まで似せたオリジナル曲が代用として使用されており、劇中では「レッドショルダーのマーチ」と一貫して呼ばれている。
主題歌を担当した覆面歌手・TETSUの正体は、後に1990年代のヒット曲の仕掛け人となったシンガーソングライター・織田哲郎である。織田が自身の公式サイト内の日記（2001年6月7日付）で読者からのメール等に応えて明らかにしたところによれば、ボトムズ放映の頃、まだデビューするかしないかの駆け出しだった彼は、アルバイトとして覆面歌手扱いで曲を吹き込むことも多かったという。この作品についても、当時お世話になっていた人の求めに応じて歌ったものであり、彼が数多く担当した、そういった事情のある歌の中でも最も有名なものである。主題歌のオープニングテーマとエンディングテーマは、いずれも高橋良輔が作詞を担当。今でもカラオケでファンによく歌われるなど親しまれている曲だけあって、「酒代に困った頃に作詞印税が入ってきて助かってます」と冗談交じりに語っている。挿入歌「たのまれグッバイ」は、テレビ版のクメン編において、バーにいたココナが歌っている曲である。レコーディングの際、バーで歌う雰囲気を出せるようココナ役の川浪はお酒を飲まされてレコーディングを行ったという逸話がある。
学校は中学時代は東京都足立区立東島根中学校、高校時代は東京都立足立東高等学校に通っていた。父親の影響で小さい頃から自然とプロレスを見るようになり、学校の教室ではプロレスごっこで遊んでいたという。放任主義的な家庭に育ったが「人との約束は守れ」ということだけはよく言われ、学校の宿題を怠った時に父から「宿題っていうのは先生との約束だろ?」と叱られた。しかしあくまで約束にうるさいだけで、勉強しろとは言われなかった。内藤は小学1年から中学3年まで父がコーチを行っていた少年野球のチームに在籍し、内藤が小学5年生でキャプテンになる頃から内藤を手伝っていたが、周りから息子を依怙贔屓していると言われないように父はチームで練習している時には敢えてあまり指導しなかった。幼稚園の年中から高校3年まではサッカーを経験。中学時代は野球とサッカーを掛け持ちしながら両方ともキャプテンを務めていた。プロレス初観戦は5歳の頃であり、幼稚園児の頃から1人で電車に乗れた内藤は、仕事帰りの父と会場の最寄駅で待ち合わせて、プロレス観戦に行ったという。父はジッと見ているだけであったが、プロレスへの熱い思いは持っており、たまに「初代タイガーが活躍していた頃は…」というようなことを語っていた。それと内藤に対して父はアントニオ猪木をさん付けで呼ぶように教えた。プロレスファン歴が長い内藤だが、実際にプロレスファンというよりも新日本プロレスファンであった。父親から見せられていた団体が新日本だったこともあるが、その後いくつになっても新日本以外の団体に興味を持つことはなかったという。プロレス初観戦も新日本だった内藤は、初めて自分でチケットを買って見に行った1997年6月5日の日本武道館大会にて、「これがお客さんの前でできてお金もらえるなんて、こんないいものはない」と思い、プロレスラーになることを決意した。高校3年の夏に最後の大会を終えてサッカー部を引退した後、2000年9月にアニマル浜口トレーニングジムに通い始める。プロレスラー志望者のためのプロコースを選択してトレーニングを開始し、高校卒業後もアルバイトをしながらジムに通い続け、スパーリング技術を身につけていった。「そろそろ新日本の入門テストを受けよう」と思い始めた矢先、2002年にジムでのスパーリング中に右膝前十字靭帯断裂、全治9か月の重傷を負い、同年の入門テスト受験を断念する。2003年は負傷した膝のリハビリ中のため、2004年はベンチプレスで肩を負傷のためと、3年連続で受験のチャンスを逃したが2005年11月3日、後楽園ホールにて行われた入門テストにようやく参加。自分でも合格への手応えをハッキリ感じた内藤はテストに合格を果たし、12月1日に新日本に入寮した。