グータンヌーボ
基本的な内容は、前身番組の『空飛ぶグータン〜自分探しバラエティ〜』で実施された「自分探しパーティー」と同じである。MCが毎週交代(2週連続の場合もある)で、女性ゲスト2人と3時間をともにする。その様子をMC3人と男性ゲスト1人をスタジオに呼び、モニタリングして恋愛トークを展開する。『空飛ぶグータン』では移動に高級車リムジンを使っていたが『グータンヌーボ』ではタクシーに変更された。そして食事する場所決めをすることがなくなり、番組が用意した場所でハシゴするようになった。最後にMCにゲストから携帯でメールが送られてくる(例外として中村玉緒の場合はVTRだった)。しかし、2009年のリニューアルからメールが紹介されることは少なくなり、番組が募集したテーマに沿った視聴者からの答えが紹介されるようになった(その内容は自分の体験談から、賛成か反対を仰ぐ2択などさまざまだが、すべて恋愛に関することである)。その後、スタジオトークを展開し、男性ゲストが「女の謎」についての質問にMC3人が答える(最近は恋愛マニュアルを紹介・実践する)。初回放送分と優香の誕生日にあたる2007年6月27日放送分は男性ゲストを呼ばず、ほぼVTRで進行した。また初回の放送ではグータン3姉妹という設定で、それぞれに呼び名をつけ、江角は長女でマッキー、内田は次女でウッチー、優香は三女でユッピーと番組で呼び合うことになった。
また、リニューアルに合わせて地上アナログ放送ではレターボックス(画面上下に黒帯を付加したアスペクト比16:9の画面)での放送形式に変更された。
2010年2月17日放送分より江角が復帰するのに伴い、江角の代理だった片瀬が2月10日放送分で降板。これにより、姉妹構成は江角が長女、松嶋が次女、優香が三女、長谷川が四女に変更される。
2011年3月23日放送分の岡村隆史・白石美帆出演のVTRを撮影中に東北地方太平洋沖地震(東日本大震災)が発生。当日の予定がはっきりしないため、余震が続く中でも収録が続けられ、予定通り放送された。
2011年4月20日放送分より、女性のみであるが、観客を入れての公開放送を開始。
2011年6月1日放送分より、男性3人が女性1人に携帯電話メールで1週間やり取りして、最終日に女性がデートしたい男性を選ぶ「メル友グータン」が番組の一企画として開始。初回はアンジャッシュの渡部建が司会を務め、スピードワゴンの小沢一敬、フルーツポンチの村上健志、俳優の山崎樹範がタレントの南明奈とのデートをかけて戦った。
2012年1月までの平均視聴率は12.2%を獲得していたが、2012年3月をもって放送終了。『グータン〜自分探しバラエティ〜』から続いた「グータンシリーズ」は、約8年間の放送の歴史に幕を下ろした。
2019年1月からは放送時間帯とレギュラー出演者を一新する形で約7年ぶりのレギュラー放送が再開された。
番組では姉妹として扱われている。
江角マキコ 長女。以前バラパラ枠で『江角マキコの恋愛の科学』(1998年10月 - 1999年3月)の司会を担当したことがあり、それ以来のレギュラーMCとなる。第2子出産を控えた2009年9月30日放送分で産休に入り、2010年2月17日放送分から復帰したが、2011年7月6日は同じ曜日に主演ドラマ『ブルドクター』(日本テレビ)の初回放送があったが、この番組のレギュラー出演で、23時までの6分の拡大となった。
松嶋尚美(オセロ) 次女。初代「グータン」のレギュラーメンバーの1人で、水曜23時に移動する際、関西では以前から出演していた『きになるオセロ』(ABCテレビ)と放送時間がかぶったために降板したが、上記番組の終了により2008年4月9日放送分から『空飛ぶグータン〜自分探しバラエティ〜』以来3年ぶりに復帰。
優香 三女。『グータン〜自分探しバラエティ〜』『空飛ぶグータン〜自分探しバラエティ〜』から引き続き出演。初代「グータン」からの唯一のレギュラーメンバー。
長谷川潤 四女として2009年10月14日放送分から登場。
内田恭子 フジテレビ退社・フリーアナウンサー転向後、初のレギュラー番組となり、当番組では三女として出演していたが、2009年9月30日放送分で降板。のちに妊娠していたことが判明した。
片瀬那奈 江角の代理として、三女として2009年10月14日放送分から登場していたが、江角が復帰することになったため、2010年2月10日放送分で降板。