SPEED
1995年、春先に「BRAND-NEW KIDS」の6人の中から選ばれた4人が「沖縄アクターズスクール」の応接室に呼ばれ、揃ってデビューの誘いを受ける。元々は歌唱力を武器とするハイトーンボイスの島袋寛子と曲の低音を支える今井絵理子の2人でのデビュー予定だったが、ビジュアルの完成度の高い上原多香子と最年長でダンスに定評のあった新垣仁絵が加わり、それぞれ1学年ずつ異なる4人体制となった。
同年11月11日、日本テレビの音楽バラエティ『THE夜もヒッパレ』で4人揃って初めてのテレビ出演を果たし、同番組の準レギュラーとして活動を開始。12月2日放送分でグループ名を公募する。
当初の計画では、事務所の先輩である安室奈美恵やMAXの成功をもとに、当時流行しているユーロビートポップに、カウボーイハット・スカートの衣装を着てデビューする予定であった。しかし、メンバー4人がTLCの大ファンであり、プロデューサーに「ああいう(TLC)グループになりたいんです!」と言ったことから、ストリートファッションを纏うダンスグループとしてデビューする事が決まったとされている。実際に伊秩弘将が「彼女たちを初めて見たときは、ユーロビートで踊っていた」と語っている。