「ボーイズ・ウィル・ビー・ボーイズ」は、1996年のシャキール・オニール主演映画『ナッティ・プロフェッサー_クランプ教授の場合』や『ミラクル・アドベンチャー/カザーン』で、サウンドトラックとして使用された。また、「アイ・ウォナ・ビー・ウィズ・ユー」は、映画『キャスパー:誕生編』で使用された。
2002年9月25日16時58分24秒（GMT、以下同）、バイコヌール宇宙基地のSite 1/5からソユーズFGロケットによって打ち上げられた。同月29日17時00分54秒ズヴェズダのAftポートにドッキングし 、ISSに食料、水、酸素、科学研究を行うための装置などを補給した。約4ヵ月後の2003年2月1日16時00分54秒にドッキングを解除し、プログレスM-47のためにポートを空けた。同日19時10分00秒に軌道を離脱して、太平洋上空で大気圏再突入を果たした。この時間は丁度コロンビア号空中分解事故の6時間後だった。燃え尽きなかった機体の一部はおよそ20時00分28秒に海上に落下した。
タブーリストのサイズは上述の記述と同様の理由であまり大きく設定しないことが推奨される、特に記載内容が厳しい場合はタブーリストのサイズは大きくない方が良い結果が得られることが多い。実験的に大体どのような問題に対してもタブーリストは5～12の値が良いとされており特に7とする場合が多い。しかし、問題のサイズが大きくなればタブーリストのサイズも大きくするのが直感的には正しいように思えるため、問題のサイズ N  あるいは をタブーリストのサイズにすることなども提案されている。
タブーリストにはS →S'  となる状態を記載する、この記載方法は単純にS の中身を記載するのではなくS とS'  の差分を記載することになるが、この場合いくつかの方法が考えられる。例えば近傍探索がグラフの辺を入れ換えるような操作の場合、入れ換えた辺が交換されるのを防ぐか、入れ換えられた辺がまた選ばれるのを防ぐか、両方起こるのを防ぐか、どちらかが起こるのを防ぐかなどである。厳しくした方がループを防ぎやすくなるが、ループを防ぐことが最適解の到達に役立つとは必ずしもいえない、例えば一つ前の状態の別の遷移が最適解であることなどがあるためである。
S の近傍を探索する数 M は多くした場合、非常に解の改善が早くなる一方、局所解に陥りやすくなる。逆に M を小さくした場合局所解には陥りにくくなるが解の精度は大きく劣る可能性がある。ただし M を大きくしすぎると少数の状態が常に採択され、その状態への遷移が全てタブーリストに記載されている場合は探索が停滞してしまうので、常に別状態へ遷移する可能性は残しておくような範囲で設定しなければいけない。
焼きなまし法と同様にタブーサーチにおいて近傍の定義は非常に重要になってくる、特にタブーサーチの場合複数の近傍が存在していることが前提なので設定次第では探索が停滞したり、最適解に到達不可能になる可能性もある。基本的には探索グラフで表した場合、ほぼ同様のエネルギー状態になるようにおくことが好まれる、巡回セールスマン問題の場合なら隣り合う都市を入れ換えるなどである。
タブーサーチはメタヒューリスティクスの手法であり、人工知能の概念に基づいた局所探索法の一般化として認知されている。同じメタヒューリスティクスの手法には、遺伝的アルゴリズムや焼きなまし法のように特定の自然現象を模倣した手法がある。この手法は状態の近傍を複数探索しその中で最も良い近傍状態に遷移する、このときタブーリストと呼ばれるキューに状態遷移時の操作を書き込む。このタブーリストに書き込まれている操作は行わないことにより状態がループするのを防ぐことで探索が停滞せずに最適解を探索する。ここで重要なのはタブーリストに載っていない場合は状態が悪くなっても遷移を行うことである。このことにより局所解で探索が停滞するのを防いでいる。
2012年から「土曜ワイド劇場」で単発が2015年まで5作放送された。内藤は本作が「土曜ワイド劇場」初主演である。単発版の好視聴率を受け、2016年4月14日から同局系「木曜ミステリー」（木曜 20時 - 20時54分）枠にて連続ドラマ版が放送された（後述の通り、初回は編成上は予定通り放送した扱いとはなるも、途中で報道特別番組に差し替えられた）。「木曜ミステリー」シリーズでは数少ない東京が舞台の作品であり、連続ドラマ版では、東京の名所の豆知識もストーリーに取り込んでいる。連続ドラマ版終了後も、不定期で単発特別版が放送されている。また、「木曜ミステリー」シリーズでは恒例のクロスオーバー企画として、『未解決の女 警視庁文書捜査官』に本作の登場人物がゲスト出演している。
明けて4歳、3月の一般競走（8ハロン70ヤード）からスタートしまずここに勝利。このレースはレネ・ダグラスが乗ったが次走からゲイリー・スティーヴンスに戻る。次走は6月のG3マサチューセッツハンデキャップ（ダート9ハロン）に出走。ここでも3ヶ月後にジョッキークラブ金杯を勝つイヴニングアタイアを抑えて優勝。幸先のいいスタートを切った。しかし7月のG2サバーバンハンデキャップ（ダート10ハロン）、8月のG1ホイットニーH、9月のG2ワシントンパークハンデキャップ（ダート9.5ハロン）をそれぞれ3着、4着、5着と勝ちきれないまま本番のBCクラシックに臨む。この年のBCクラシックは前走トラヴァーズステークスに勝利してきたメダグリアドーロが1番人気。この年のケンタッキーダービー・プリークネスステークスの二冠馬ウォーエンブレムが2番人気。マサチューセッツハンデキャップで対戦したイヴニングアタイアが3番人気、マッチョウノは前年と同じ8番人気だった。馬群後方でレースを進め途中から前に進出しようとしたものの直線で伸びず5着に終わった。このレースを持って引退し、アデナスプリングスのケンタッキー牧場で種牡馬入りした。