解決!ナイナイアンサー
芸能人の悩みに「クセ者相談員」が答えていた。
2012年6月16日13:30 - 14:30に『サタデーバリューフィーバー』枠でパイロット版が放送され、9.2%の高視聴率を記録した(ビデオリサーチ調べ、関東地区・世帯・リアルタイム)ため、レギュラー番組に昇格した。
ナインティナインが21時台のレギュラー冠番組を担当するのは『ディスカバ!99』(TBS)以来8年半ぶり。また、ナインティナインは『99プラス』以来2年半ぶりに『ぐるぐるナインティナイン』と合わせて、日本テレビで2本のレギュラー冠番組を担当することとなった。2012年10月30日放送分からデータ放送を開始した。
クセ者相談員である心屋仁之助が執筆した『解決!ナイナイアンサー 魔法の言葉』が2013年7月上旬に発売された。
また、読売新聞の女性向けサイトである『大手小町』内のBBSコーナー『発言小町』に番組宛特設スレッドを設置していた。
2017年3月7日の2時間スペシャルをもって、4年半の歴史に幕を下した。番組表には最終回であることを証明する終のマークなどが全くなかったが、アシスタントを務めていた松本志のぶのオフィシャルブログの放送2時間ほど前の更新記事によって、この日の放送が最終回であることが明らかになった。後番組は、水曜の同時間に放送されていた『ザ!世界仰天ニュース』が移動した。