Coba jelasin Sejarah dari Shock of the New Era dong

Pada 25 Februari 2010, video teaserdengan pesan "Beast-shock" dirilis di fancafe resmi Beast. Satu hari kemudian, foto jaket 3 anggota Yo Seob, Hyun Seung dan Dong Woon dirilis. Pada 27 Februari, teaser penuh dirilis berjudul "Just Befores Shock", yang juga merupakan versi pendek dari lagu pertama di album mini. Sisa tiga anggota, Doo Joon Jun Hyung, dan Gi Kwang merilis foto jaket. Video musik penuh dirilis pada 1 Maret.

Perilisan asli dijadwalkan pada 2 Maret 2010. Namun, judul lagu "Shock" bocor pada YouTube, oleh karena itu mendorong maju tanggal rilis sampai 1 Maret. Perwakilan dari Cube Entertainment menyatakan, "Kami mendengar kabar dari kebocoran di YouTube, kami sedang melakukan yang terbaik untuk melacak sumber kebocoran. Tindakan yang sesuai akan bertindak sesuai pada orang yang ditemukan membocorkan lagu tersebut."