Pada Januari 2009, rumor pertama yang menjelaskan bahawa akan terbentuk "girlband" baru dari DSP Media. Kelompok disusun menjadi tujuh anggota perempuan dan dengan laporan beberapa anggota dilatih dengan DSP Media selama empat tahun. Pada akhir Oktober dan awal November 2009, DSP Media meriliskan teaser harian dari anggota Rainbow diikuti perilisan video muzik untuk single "Gossip Girl" pada 6 November 2009.

Pada 3 November 2009, Rainbow diluncurkan sebagai group muzik secara rasmi. DSP Media menjelaskan "setiap ahli Rainbow dipilih sehingga penampilan fisik mereka tidak kalah dengan Fin.K.L". Seterusnya mereka meriliskan video muzik untuk gossip girl dan pertama kali tampil di television menerusi Show! Music Core juga menampilkan "Gossip Girl" yang juga single pertama mereka. Selepas perilisan Gossip Girl, mereka mempromosikan "Not Your Girl" single dari EP yang ditulis dalam lagu SS501 "U R Man".