矢島美容室
2007年12月6日、DJ OZMAがフジテレビ系列『とんねるずのみなさんのおかげでした』のコーナー「新・食わず嫌い王決定戦」にゲスト出演。コーナー内のトークで、前身の番組となる『とんねるずのみなさんのおかげです』のシリーズコント「ロックンロール最高物語」に登場するロックバンド「矢島工務店」を見たのがきっかけでバンドを始めたことを告白する。ここでとんねるずとDJ OZMAが意気投合して、「矢島工務店の現代版をやろう」と話が盛り上がったのが事の発端である。
その半年後の2008年5月29日、番組内で「とんねるず×DJ OZMAプロジェクト」が始動。とんねるずがDJ OZMAをドッキリにはめ、その後ミーティングをするために六本木に繰り出したが、具体的な構想はここでは話し合われなかった。8月になりDJ OZMAが、レーベルをエイベックスと契約(同時期にDJ OZMA自身もエイベックスへ移籍している。また、エイベックスになった経緯はかつての野猿の流れを汲んでの事である)し、デビュー曲をロッテの新商品のガムのCMソングにタイアップすることを報告。しかし、この時点でプロジェクトの概要やデビュー曲自体については何も発表されなかった。
9月25日、番組内で緊急記者会見を放送。その中で「とんねるずとDJ OZMAの3人の個性が強烈過ぎて相容れず、共に音楽をやることは不可能」との理由により結成を断念し、代わりに海外の女性3人組ユニットをプロデューサーの立場に回って手掛けるプロジェクトを発表した。ここで初めてユニット名、ユニットの概要、デビュー日とデビュー曲がそれぞれ発表された。