スター千一夜
フジテレビが副社長であった鹿内春雄(当時)主導の下で活性化の為に、柔軟で大規模な番組編成改革を行う方針となった事と、『クイズグランプリ』が1980年12月に終了してからワンセットとなる平日15分帯番組枠が時代に沿わなくなり、視聴率も下降の一途を辿った上編成上の問題点も出て来た事が、1981年秋の終了に繋がった。最終回に「惜しまれつつ終了」という形式をとった理由は、開局当日以来放送されていたからである。番組終了は1981年1月の時点で公表されており、早ければ4月改編で終了する事も考えられていたが、夜19:30枠の新番組を多く立ち上げるのに時間がかかるという理由で終了時期が10月改編時に延ばされた。番組終了に関しては旭化成の宮崎輝社長が廃止を承知せずに紆余曲折したものの、『なるほど!ザ・ワールド』への移行でようやく了解を得たことが、結果的に番組編成改革の成功に繋がっている。
1981年8月下旬より『スター千一夜』ファイナルと題し「60年代」「70年代」「80年代」「スポンサー」とテーマを決めて今まで放送してきたハイライトシーンが放送された。
1981年9月18日のスポンサー特集では「愛を育てる旭化成」企業CMなど普段見る事の出来ない貴重なCM映像も紹介した。
出演者は『清須会議』の出演者が登場。
2015年版
2015年1月6日から10日までの未明(5日から9日までの深夜)の5日間に亘り、1月11日・12日に2夜連続放送の開局55周年記念スペシャルドラマ『オリエント急行殺人事件』の宣伝も兼ねて、1年ぶりに『スター千一夜2015 オリエント急行殺人事件スター集合!』と銘打って、深夜枠で復活。三谷は「石狩 平次(いしかり へいじ)」の設定名で出演。出演者は同ドラマの出演者が登場。
同年10月には『スター千一夜2015』と題して、10月12日から10月24日までの未明(17日から19日までの未明を除く。11日から23日までの深夜〈16日から18日までの深夜を除く〉)に放送。10月12日から16日までは、フジテレビの2015年10月-12月期の連続テレビドラマからゲストを迎え、20日から24日は、三谷が原作・脚本・監督を務める映画『ギャラクシー街道』(10月24日公開)の宣伝も兼ねて、『「ギャラクシー街道」公開記念!スター千一夜2015』と銘打って、同映画の出演者からゲストを迎えていた。