スター誕生!
ところが、『スタ誕』に対抗するために、NETテレビ(現・テレビ朝日)は1973年から独自に制作したオーディション番組『スター・オン・ステージ あなたならOK!』(あなたなら)を放送していた。『あなたなら』の放送日時となった月曜日の夜8時という時間帯は、日本テレビが『紅白歌のベストテン』を放送していたので、ナベプロは『紅白歌のベストテン』からの撤退を決定した。しかも、ナベプロの社長渡辺晋が日本テレビの井原高忠に「ウチのタレントが欲しいなら『歌のベストテン』の放送日を変えたら?」と発言したことから放送枠の確保に高橋信三(当時のNET系準キー局・毎日放送の社長)が動き、再三にわたって調整した経緯があり、それ以上NETやMBSに無理を頼めなくなったことや、当時の音楽・バラエティ番組では芸能事務所単位で表裏出演を避ける慣習もあり、それまでの井原との個人的な友情を犠牲にしてまで、経営判断としてこうした要求をせざるを得なくなったという。、テレビの芸能史上に残る日本テレビとナベプロの間での戦争が起こった実際にはこの間もナベプロは日本テレビとは完全に絶縁せず、井原が関与していなかった番組や読売テレビなどの系列局制作番組には出演を継続させていたほか、子会社の渡辺企画はドラマを共同制作していた。また、ニューミュージック部門「NON STOP」に所属する歌手にも出演を継続させていた。。
しかし、『あなたなら』は視聴率に恵まれることなく、結果は失敗に終わった。ホリプロ、サンミュージック、田辺エージェンシーなど新興プロダクションへの『スタ誕』からのタレントの優先供給も、井原が、ナベプロ包囲網を敷くために各プロダクションに協力を要請した見返りとして実現したものであった。その後、井原は1980年に日本テレビを退社し、ナベプロは第38回決戦大会の前後から『スタ誕』に再び関わりはじめ、最終的に当番組から、松本明子をデビューさせた。
1970年代後半になると『スタ誕』出身者が、各音楽祭の新人賞に名を連ねるようになる。これは、それまで「芸能界の帝国」と呼ばれるほどの権威を誇っていたナベプロの一強体制を揺るがす事態となった。その後、1980年代に入って日本テレビとナベプロの関係は修復されたが、音楽業界は複数の芸能事務所による群雄割拠の時代へと突入することとなった。
1976年にホリプロタレントスカウトキャラバンが始まり、初代王者である榊原郁恵がブレイク後、芸能事務所は全国各地でタレントを直接スカウトして発掘する形式にシフトしてゆく。これに伴い番組の応募者は次第に減ってゆき、司会者・審査員の交代などテコ入れが進められたが、視聴率も次第に低下し、末期には平均6 - 7%(ビデオリサーチ・関東地方)にまで下がっていた。
視聴率の低下は萩本欽一の司会降板から始まり、山口百恵の引退、ピンク・レディーの解散などが重なり、短期間で番組のリニューアルを繰り返すも視聴率が好転することがなく、1982年10月24日、横山やすしが加入し「やすきよ」体制となった同日にはフジテレビで『笑っていいとも!増刊号』が放送開始。裏番組である『いいとも増刊号』が『スタ誕』の視聴率を上回り、圧倒的な高視聴率番組となったことで「日曜の昼としては及第点の視聴率」という言い訳ができなくなり、番組終了に至った。
また、1970年代半ばからシンガーソングライターが台頭し始めたことや、1980年に『スタ誕』とは無縁の松田聖子がデビューからほどなくしてヒットを連発し、一躍トップスターに躍り出たことも『スタ誕』関係者にとって印象的な出来事だったという。さらにプロデューサーの金谷によると「1980年代になった頃から徐々に若者たちの間で“自分でハガキを出してオーディションを受けるのはダサい。それよりは街でスカウトされる方がカッコいい"という風潮になってきた。そういう時代の変化を感じて『スター誕生!』の幕を下ろすことになった」とも語っている。「スター誕生!」終了後の1985年から1987年には、フジテレビで夕やけニャンニャンという番組が放送されていたが、その番組とタイアップして結成されたおニャン子クラブを通じて、新人タレントを発掘し育成する場という側面も同時に持っていた。「スター誕生!」出身者と同様、おニャン子クラブの出身者も今なお芸能界で活躍している者は少なくない。
1983年9月をもって12年・619回の歴史に幕を閉じた。最終回には初代司会者の萩本からVTRによるコメントがあった。番組冒頭に番組出身の歌手が集結し(復帰したばかりの石野真子も出ていた)、ナレーターの伊藤英敏が5分間紹介した。また、前週まで末期の段階でGC規定数週に満たなかった出場者が2人出たため、その週にクリアした出場者は認定書を贈られた。
番組エンディングには今後デビューが見込まれる合格者を紹介した後、全員で番組テーマ曲「スタ誕賛歌」を歌った。「スタ誕賛歌」の前奏部分で「12年の足跡」を縦向き横文字ロールで紹介した。応募総数が約200万通、予選参加総数が約60万人、番組出場者総数が5500組、うち決戦大会出場者総数が423組、うちプロデビュー者は81組。終了時点で41組が現役で活躍し、以降のデビューを控えていた者が18人いた。「スタ誕賛歌」を歌い終わった後、西川きよしが「それではみなさん、またお会いする日まで…(以下省略)」とコメントし、続いて「十二年間 六百十九回に亘って スター誕生!を応援してくれた皆さん… ありがとう!」の縦書きテロップが表示され、さらには表示中にブルーバックに切り替わる形で、12年間に亘る番組の歴史に終止符が打たれた。
番組終了後も人気は高く、復活を望む声があった。局の編成部は「12年もの長い間続いたので、このあたりでひと区切り」としながらも「完全に終わらせるわけではなく、一旦お休み。盛大なお別れ特集もやりませんし、番組内容などを立て直してもう一度チャレンジします」とコメントし、早ければ半年後の1984年4月には番組を復活させる考えを示していたが、結局この時の本番組復活は無かった。また、中三トリオを仕掛けた堀威夫(ホリプロ創業者、現・ファウンダー最高顧問)は後のインタビューで「当時は3分で作れるカップ麺が受けた時代だから、昨日の素人がアイドル、スターになれる番組が受けた。今は高い金を出して、並んででも美味しいものを求める時代だから、もう最大公約数を求めるテレビは、スターを作る番組は作れないだろう。」と語っている。
1989年8月5日に逸見政孝司会の特番『ザ・スカウト スター誕生ふたたび』が放送されている『読売新聞』1989年8月5日朝刊第32面(『読売新聞縮刷版』1989年8月号p.212)および夕刊第12面(同前p.224)のテレビ番組表に放送予定記載あり。収録日は8月1日。「WEEKLY CHASER」(『ORICON WEEKLY』1989年8月7日号)p.13にゲスト出演者・Winkの「出演」予定記載あり。。また同年10月に徳光和夫司会の特番『スター発見』というタイトルでリメイク版を放送した。
1993年12月31日放送の特別番組『スーパー電波バザール 年越しジャンボ同窓会』の枠内(1コーナー)と、1994年3月10日の『木曜スペシャル』の枠内で、番組終了10周年記念の同窓会の模様が『青春讃歌…スター誕生!物語』のタイトルで放送された。場所は東京プリンスホテルの大宴会場で、1993年12月2日に事前収録(開催)された。これも司会は徳光和夫だった。なおエンディングでは全12年間の足跡データをテロップ表示された。
2008年8月1日に放送された単発スペシャルドラマ『ヒットメーカー 阿久悠物語』において、当番組のセットや構成(初代司会の萩本時代のもの)が再現された。また、桜田淳子が出場していた秋田予選のフィルムなど秘蔵映像も交えた。なおこの時のセットにも番組協賛スポンサーの看板はかかっているが、実際の企業名をパロディーにした架空のものである。また基本的には再現となっているが、音源の一部は放送当時のものを使っていた。
『スタ誕』以後の日本テレビの新人歌手オーディション番組として、2005年4月から2010年3月まで放送された『歌スタ!!』がある。
2011年3月16日、VAPからCD5枚組とDVD5枚組のボックス・セット『スター誕生! CD&DVD-BOX』がリリースされた。内容は、CDは番組から正式にデビューした88組のデビュー曲が完全収録されている。DVDは、リアルタイムで放送されていた中から、第100回放送分、『木曜スペシャル』の枠で放送された『実録・スター誕生!1974』(1974年11月14日放送)、7周年記念(1978年10月1日放送)、1979年の正月スペシャル『欽ちゃん一座正月公演』(1月3日放送)、番組最終回、終了後に『木曜スペシャル』の枠で放送された前述の『青春讃歌…スター誕生!物語』、『スーパーテレビ情報最前線』の枠で放送された『スター誕生!物語』(2000年11月20日放送)が収録されている。しかし、DVDは映像が大幅に修正を施されたり、一部出身者のシーンが削除されている。
2013年9月24日『今夜あの場所で』と題された小泉今日子『あまちゃん』(NHK)では、小泉が演じた天野春子の少女時代の回想(有村架純)の中で『君でもスターだよ!』と題する、当番組へのオマージュともとれる架空のオーディション番組のシーンがあった。、マツコ・デラックス、YOU司会によるロケーショントークバラエティーで、「小泉が芸能界デビューをするきっかけになった場所」として後楽園ホールでの対談が行われ、そこに『スター誕生!』のセットが再現された。なお協賛社のパネルは外してあった他、観客を入れていない状態での収録だった(放送中に入る観客の笑い声はラフトラック(合成処理)によるものだった)。また、番組内で、小泉の決戦大会でのスカウトの模様が紹介された。
2017年8月26日に放送された『24時間テレビ40』内で放送された単発ドラマ『時代をつくった男 阿久悠物語』において、本番組の企画発足からピンク・レディーの決勝までのエピソードが再現された。また、番組内において、森昌子、ピンク・レディーの決勝大会の映像も交えた。
(1980年時点のもの。萩本が降板する頃)
監修:阿久悠
構成:河村シゲル、太田イサム、源高志、鈴木しゅんじ、詩村博史 / 萩本欽一
振付:土居甫
アコーディオン:横森良造
編曲:高見弘
チーフプロデューサー:池田文雄
プロデューサー / ディレクター:金谷勲夫、清水和夫、宮嶋章、吉岡正敏、森下泰男、長谷川賢一 ほか
製作:日本テレビ
なお、地方収録の場合は各ネット局が制作・技術協力として参加した。
系列は放送終了時・ネット終了時のものを記載。