"เมลอนจูซ" ออกอกจำหน่ายในญี่ปุ่นเมื่อวันที่ 4 กันยายน พ.ศ. 2556 ใน 4 เวอร์ชันที่แตกต่างกัน ได้แก่ ไทป์ A, ไทป์ B, ไทป์ C และโรงละคร

เซนเตอร์สำหรับเพลงหลักได้แก่ เมรุ ทาชิมะ และ มิโอะ โทโมนากะ โดยทั้งสองคนเป็นเด็กฝึกหัด เพลงหลักยังมีเด็กฝึกหัดอีก 5 คน ได้แก่ ยูกะ อากิโยชิ, ไม ฟุจิกามิ, คันนะ โอคาดะ, นาโอโกะ โอคาโมโตะ และ มาริกะ ทานิ ซั่งเป็นเพลงหลักที่มีเด็กฝึกหัดมากที่สุดของเอเคบีโฟร์ตีเอต หรือวงน้องสาว[2]

ซีดีเวอร์ชันโรงละครมีทั้ง เมรุ ทาชิมะ และ มิโอะ โทโมนากะ อยู่บนหน้าปก[3]