以前はTitle This、 Name That Painting、 Paint That Namingとして知られていたThe Kostabi Show は、美術評論家や有名人が賞金をかけて マーク・コスタビの絵画にタイトルを付けて競い合うテレビのゲーム番組です
これまでの出演者には、オーネット・コールマン、グレン・マトロック、トミー・ラモーン、ララ・ブルックス、メイ・パン、ミシェル・ゴンドリー、トニー・ミドルトン、マーク・ビーゴ、ランディ・ジョーンズ(ヴィレッジ・ピープル)、テイラー・ミード、シルヴィア・マイルズ、ロン・サン=ジャーメイン、ゲイリー・インディアナ、ニコール・アイゼンマン、ウォルター・ロビンソン、リー・クライン、ヴィクター・ボックリスなどがいます。コスタビ・ショーには、オーネット・コールマン、グレン・マトロック、アンクル・モンク、ランディ・ジョーンズ、デレク・ストーム、トニー・ミドルトン、ザ・ウィロウズ、ザ・シー・ウルブズ、グリントといったゲストミュージシャンも出演しています。
ニューヨーク・アーツ誌に掲載されたトーマス・マクエヴィリーの新著『反芸術の勝利:ポストモダニズムの形成におけるコンセプチュアル・アートとパフォーマンス・アート』の リサ・ポール・ストライトフェルドによるレビューより:
マーク・コスタビはマンハッタンのケーブルテレビ番組で、皮肉なコンセプチュアルアートのパフォーマンス作品を発表した。そこでは、批評家たちに非芸術作品(アーティストが描いたものではないことこそが、その唯一の重要性であると宣言する)にタイトルを付けるよう呼びかけている。かつては重要な敵対者としての役割を担っていた者たちは、今や、芸術における真正性を飲み込んでしまったセレブリティへの執着という影に加担している。コスタビは、この非真正性の公的な勝利の証として、アートフォーラム誌に全面広告を掲載した。批評機関を公然と弱体化させることは、反芸術の論理的帰結なのだろうか?