劇場版『新スタートレック』の最終作である前作の公開直後から第11作目の噂は存在しており、出演者の一人であるブレント・スパイナーは「興行しだいでは（『新スタートレック』の）新作が制作されるかもしれない」と語っている。また、劇場版『新スタートレック』の終了後には、劇場版『エンタープライズ』が制作される予定であった。だが、前作の興行としての失敗と『エンタープライズ』の打ち切りをうけて、これらの計画は立ち消えとなる。2005年2月には、『エンタープライズ』の製作者であったリック・バーマンが、脚本家のエリック・ジェンドレセンとともに、『Star Trek: The Beginning』という新しいシリーズの劇場版を企画する。2007年夏に公開予定であったこの企画では、『エンタープライズ』の直後（ちょうどロミュラン戦争にあたる）を舞台に、カークの先祖である「タイベリアス・チェイス」が活躍することになっていた。しかし、提出された脚本が没となったため、この企画は頓挫する。2006年4月には、別の劇場版が2008年夏に公開予定（後に全米脚本家ストライキにより公開が2009年夏に延期）であり、カークとスポックが登場する『宇宙大作戦』の再映画化になることが明らかにされた。脚本を担当したロベルト・オーチーが『スタートレック』シリーズのファンであるのに対して、もう一方のアレックス・カーツマンや、監督のJ・J・エイブラムスはむしろ『スター・ウォーズ・シリーズ』のファンであり、本作を「ファンでなくても楽しめる作品」になるよう心掛けたと語った。結果として、タイムトラベルとそれにともなう歴史改変（オリジナルシリーズの歴史は変わらずに続いているため、本シリーズは正確には歴史改変ものではなくパラレルワールドものである）を題材にすることにより、『新スタートレック』までの流れを引き継いだ続編でありながら、『宇宙大作戦』の設定を新規の視聴者のために一新したリブート作品となっている。またCBSは本シリーズのタイムラインをオリジナルシリーズのタイムラインと区別して「ケルヴィン・タイムライン」という正式呼称を設けている。
MCは前番組の『サタメン!!!』から引き続きオードリーが務める一方、放送枠は0:50 - 1:20（土曜深夜。JST、以下略）の30分へ縮小。2015年4月4日以降は、放送時間の繰り上げによって土曜 23:30 - 23:55に枠移動）、さらに2018年11月20日からは、同枠に新番組『ヒロミ・みやぞんの明日すぐに友達になりたいアスリート アス友』を割り当てる改編を行ったため、再放送枠として存在した『月曜からオドぜひ』の放送時間に近い火曜 0:59 - 1:24（月曜深夜）に枠移動した。2019年3月までは日本テレビ系の一部（日本テレビ本体を除く）と近畿広域圏の一部独立局へのネットのみに留まり、オードリーがレギュラーとして出演する番組の中では唯一のローカル局制作番組かつ、首都圏でのレギュラー放送がされていない番組でもあった。同年4月以降、『この人に逢わせて喜ばせたい!逢喜利』（中京テレビ制作）に代わるNNS加盟全29局ネットの定期放送番組となり、これにより独立局での番販ネットは同年3月で打ち切りとなる。ただし、放送日時は従前あるいは『逢喜利』のようにネット局各局で異なり、制作局の中京テレビでは4月2日（火曜日）の0時59分 - 1時29分（従前より5分後拡大）に、系列キー局の日本テレビでは4月5日（金曜日）の1時29分 - 1時59分に放送。。NNS加盟局での放送日時は後述する。
視聴者から寄せられたクチコミと呼ばれる「オードリーの2人と会わせたら面白いと思う人」の推薦投稿（100文字以内。自薦他薦問わず）の中から、オードリーがそれぞれ気になったものを選出し、出演者を決定する視聴者参加番組。1回の放送で1組から複数組が出演し、トークなどの応対時間は特に定められておらず、2人がそれぞれ決めている。一般出演者にはそのキャラの強さなどから常連出演者となる人物がおり、番組では「ぜひらー」（若林が命名）と呼ばれている。「ぜひらー」の中にはアイドルや司会者などタレント活動を行っている人物もいるため、それらの人物をイベントに派遣する「オドぜひエージェンシー」という企画も存在し、YouTubeの公式チャンネル上で不定期にその模様が配信される。メインはクチコミ企画であるものの、かつては若手ディレクターが新企画をプレゼンする「オードリーさん、ぜひ試して欲しい企画があるんです!」などの企画回や「ぜひらー」に密着した映像企画も放送されていた。また、一部地方局のみに放送していた時代は、番組セールスも兼ねて全国各地の放送局にオードリーやアシスタントが赴き、現地の放送局スタッフ向けにクチコミ企画をプレゼンするロケを不定期に行っていた。
ジョン・マキム（英語: John Mckim、1852年7月17日 - 1936年4月4日）は、米国聖公会の主教・宣教師。初代日本聖公会北東京地方部（現北関東教区）の主教（監督）。日本における聖公会伝道に尽力した。ジョン・マッキムとも転写される。マサチューセッツ州出身。1880年に来日、照暗女学校チャプレンとなる。大阪、大和地方一体に伝道活動を行った。堺聖テモテ教会、奈良キリスト教会等の伝道の開始もジョン・マキムによっている。1893年、東京主教として按手され、東京・京都・関東をはじめとした広範な地域における諸教会の創立、学校・病院等の創立・発展に尽力した。瀧廉太郎に堅信礼を授けたともされる。学校教育の面では、当時の日本における欧化の流行の終焉や、米国聖公会・英国聖公会からの資金援助の不足という困難な情勢下にあって、立教学校（現立教大学等の母体）の維持・発展に努めた。特に1899年に出された、認可校におけるキリスト教教育、および儀式を禁じるという文部省訓令第12号に対しては、当時の立教学校総理アーサー・ロイドとともに対策を練り、学校における宗教教育の可否を巡って文部大臣をはじめとする当局との困難な交渉にあたり、一定程度の当局からの許可という成果を挙げ、宗教教育を逆に従前よりも拡充する成功をみた。米国聖公会に対してこれらの成果を報告するとともに資金援助も取り付けている。日本に正教を伝道したロシア人主教ニコライ・カサートキン（のちに亜使徒として正教会で列聖）、およびニコライの後継者となった府主教セルギイ・チホミーロフと親交があった。当時、ニコライおよび彼の指導下にあった日本の正教会は、聖公会と比較的良好な関係にあった。関東大震災で崩落したニコライ堂の再建後、1929年のセルギイ府主教司祷の大聖堂成聖式には、マキムも祭服着用の上で参加している。1935年、帰国。1936年4月4日逝去（83歳）。