The SexBomb Dancers were originally composed of four dancers upon their formation in November 1999 (Rochelle, Che-che, Debra and Janine) under the name Chicken Sandwich Dancers as the background dancers of "Eat Bulaga!" and an offshoot of the Danz Focus Dancers (house dancers of the said show). The name "Sex Bomb" came from the 1999 hit song of Tom Jones. Of the four, only Rochelle remained (thus landing her the role and title as the group leader) until the group expanded during the SexBomb dance searches in 2000–2001, reaching an all-time high of 26 members. In 2002, the SexBomb Singers were formed, and were billed as "SexBomb Girls" in their shows and promotional materials. Their first studio album, "Unang Putok" included the hit songs "Bakit Papa?" ("Why Daddy?"), "Crush Kita", "Pretty Little Baby", "Di Ko Na Mapipigilan" ("I Can No Longer Stop") and "Tulog Na Baby" ("Sleep Now Baby"). In 2003, they released their sophomore album entitled "Round 2" which featured the hit song "Spageti Song" featuring Joey de Leon. In 2004, the SexBomb Girls released their third album entitled "Bomb Thr3at" featuring the hit song "Halukay Ube". The SexBomb Dancers did shows and danced to songs from their dance albums, "Sexiest Hits" (2002), "Sexiest Hits 2" (2003) and "Sexiest Hits 3" (2004). The SexBomb Singers and Dancers were then collectively referred to as The SexBomb Girls. The SexBomb Girls were managed by Joy Cancio, of Focus E Incorporated. Cancio was a former member of the Vicor Dancers of the 1980s.