2022年4月16日、アリージェントスタジアムで行われた最後の「BTS PERMISSION TO DANCE ON STAGE – LAS VEGAS」で、以前のアルバムのミュージックビデオを抜粋した映像が再生された。その映像には「We are bulletproof(私たちは防弾だ)」というフレーズと「2022.06.10」という日付が映し出された[5]。翌日、BIGHIT MUSICは6月10日にアルバムを発売し、より詳細な情報は後日公開されると明らかにした。
アルバムのタイトルである「Proof」は5月4日に初公開された予告映像で公開された[6]。予告映像ではデビューアルバムから最近までの曲のタイトルが順番に紹介され、最後に次のアルバム名を紹介している。予約販売期間は予告映像が公開された同日、ファンコミュニティウィーバースで5日午前11時に始まった。Weverseに掲示された後続のお知らせでは、今回のアルバムが3つのCDと新曲3つを含む実物アルバムだと明らかになった。 7日公式SNSはタイトル曲のタイトルが「옛 투 컴(Yet To Come)」という事実とプロモーション日程について知らせた。9日には最初のCDのトラックリストが収められたイメージを載せ、ロゴと共に19個の収録曲が収録されていた。 2番目のCDトラックリストは10日公式SNSに公開された。これらの曲はメンバー7人が直接選定した。 3枚目のCDのトラックリストは11日公開され、収録されていない曲、デモ版、ファンソング「For Youth」が収録された。