空飛ぶグータン〜自分探しバラエティ〜
2004年4月3日から2005年3月26日まで毎週土曜日23時に放送されていた『グータン〜自分探しバラエティ〜』をリニューアルした番組で、放送日が水曜日23時に移動、提供も『グータン』時代から提供していた大手化学メーカーのテイジンを中心とした複数会社に変わった。平日23時からのバラパラ枠ではこれまでフジテレビ制作の番組のみが放送されていたが、当番組で初めて関西テレビ制作の番組が放送されることとなった。
番組当初は女性ファッション誌の編集員である篠原涼子と優香とホリが、編集長の我修院達也の指令で毎週ゲストとさまざまなかたちで自分探しをするバラエティ番組であった。
しかし、2005年7月からは、「自分探しパーティー」という企画が中心になり、篠原と優香が毎週交代で女性ゲスト2人と3時間に及ぶテレビカメラの存在を忘れたパーティー(遊び)を行い、その模様(女の生態)を断続的に放送するという企画になっている。
2005年12月14日の放送回では、篠原が市村正親と結婚したため、優香がインタビュアーに扮して番組で独占取材を行った。
2006年1月4日の放送で番組初のスペシャルとして、「空飛ぶグータンお正月スペシャル」が放送された。
2006年4月12日より、タイトルを『グータンヌーボ』と改めリニューアルした。優香は続投するが篠原涼子は降板し、新たに江角マキコと内田恭子がメンバーに加わり、ナレーターも立木文彦から佐藤政道に変わった。
普通のテレビ番組では見られない、できるだけ芸能人の素に近い状態を見せるのが目的で、できる限り近くに番組スタッフがいない状態でロケをする事により、普段ではなかなか聞けないプライベートの話や、仕草を見ることが出来るコーナーである。特徴として食事場所を決める時間が遅く、場所決めの時間が記録されている。 優香がロケの本番中にリムジンの中で睡眠をとったり、篠原が居酒屋で酔っ払っている様子なども放送された。とりわけ篠原は大阪は南にあるといった趣旨の発言をするなどの天然ぶりを見せつける。 そしてスタジオゲスト(アナライザー)として、男性ゲストを1人呼び男性の視点から、女性の行動を分析する企画である。スタジオゲストはお笑い芸人が多い。 最後の放送日でグータンを含む2年間を振り返り、この番組を卒業する篠原涼子について、「篠原涼子とはまっすぐな自然体」という結論が出された。