เมื่อวันที่ 23 มิถุนายน ริโนะ ซาชิฮาระ หนึ่งในสมาชิกวง AKB48 ได้ประกาศในรายการโทรทัศน์ AKB Eizou Center ว่าชื่อซิงเกิลลำดับที่ 32 ของวงคือ "โคอิซูรุฟอร์จูนคุกกี้" และจะเปิดตัวในวันที่ 21 สิงหาคม[11]

ซิงเกิลนี้แบ่งออกจำหน่ายเป็น 4 ฉบับ ได้แก่ ฉบับ A, ฉบับ K, ฉบับ B, และฉบับเธียเตอร์ ฉบับที่ไม่ใช่เธียเตอร์นั้นจะประกอบด้วยรูปภาพของสมาชิก 1 แบบ จากทั้งหมด 50 แบบ[12] และบัตรจับมือ 1 ใบ[13]

มีการแสดงเพลงนี้ครั้งแรกในรายการโทรทัศน์ชื่อ "Ongaku no hi" เมื่อวันที่ 29 มิถุนายน[14]