歌スタ!!
2008年4月の放送で4年目に入るにあたり、セットを一新することを3月24日の放送で発表。うたい人の入場口(向って右側)・退場口(左側)のゲートがフルカラースクリーンのフレームになり、曲に合わせて様々な映像が流れる。そのほかステージ中央の頭上にはミラーボールも設置され、その下の番組ロゴも金色ベースのものに変更された。また、観覧席も設置されている。なお、入退場口のゲートは変更当初は両開きの自動ドアだったが、うたい人が立つターンテーブルとドアの開閉のタイミングが合わず、4月28日放送分から従来と同じ素早く開閉できる「揚幕式カーテン」に戻された。
2009年2月10日の放送で、放送回数が200回になった。
2009年4月28日放送分はEPG番組表および日本テレビホームページの番組表において通常行われていない字幕放送の文字が記載されてあった。当然、字幕放送は行われなかった。
合格したうたい人の質疑応答のシーンで、観客の笑いを取ってしまった場面では、編集時にチャイムをはじめ、壊れたようなエレキギターの音、仏具の鈴などの効果音を入れることが多い。
2009年7月7日放送の「放送5周年記念企画・茉奈 佳奈デュエットパートナーオーディション」の冒頭で、茉奈 佳奈がうたい人として「運命の最終プレゼン」で合格したシーンがエピソードの一場面として再び放映されたが、当時ステージ上での進行役だったアンタッチャブルの顔部分に画像処理がされていた。
本番組にコンセプトが類似した「歌ネタゴングSHOW 爆笑!ターンテーブル」が2020年4月よりTBSにて特番としてスタートし、2021年4月11日よりレギュラー放送されている。
うたい人が1コーラス歌いきれば合格、持ち時間が0になると不合格になる基本ルールは、通常のオーディションと同じである。
合格したうたい人には、簡単な質問のあと一旦舞台裏で待機し、全ての合格者が出揃った時点で「運命のファイナルジャッジ」を実施。最も相応しいうたい人1名にゲスト自身から「よろしく」札を出し、最終プレゼン進出者を決定する。
井手方式による追試を行い、改めて判定することもできる。
『「歌」&「歌い人」発掘バラエティ 歌スタ!! Find the STAR Singer & the STAR Song!』(うた アンド うたいびと はっくつバラエティ うたスタ!! ファインド ザ スター シンガー アンド ザ スター ソング!)は日本テレビ放送網で2005年4月5日から2010年3月30日まで毎週火曜(毎週月曜深夜)0時29分 - 0時59分に放送されたオーディション番組。通称・『歌スタ!!』(うたスタ!!)。
提供スポンサーは第一興商である。番組ネット局は開始当初は基幹6局だったが、10月より放送局が17局ネット、さらに2006年4月に21局ネットに増大した。また、宮崎地区はNNN系列のテレビ宮崎ではなくJNN系列局の宮崎放送が遅れネットしていた。日本テレビ系列局のない沖縄地区では琉球放送が遅れネットしていた。
本稿では略称である歌スタ!!で記述する。