Grupul muzical Blaxy Girls a luat naştere în urma unei audiţii la care a luat parte Rucsandra Iliescu. Acesata declară ca l-a întalnit pe compozitorul Costi Ioniţă la un coafor în Constanta, unde se afla pentru a-i face o programare mamei sale.[4] În urma unor discuţii între angajatele coaforului despre abilităţile vocale ale Rucsandrei, producătorul a fost interesat să o asculte cântând. Interpreta declară despre discuţia angajatelor urmatoarele: „Nu ştiu cum, fetele au discutat despre mine acolo, că Rucsy-n sus, că Rucsy-n jos, că face, că drege şi într-un final m-a pus să cânt şi am cântat fără să ezit. I-a plăcut foarte mult şi atunci a început colaborarea”.[4] Dupa încheierea audiţiei, cei doi au început colaborarea, Rucsandrei i s-au alăturat Amalia Tirca, Cristina Marinescu, Nanu Ana-Maria şi Gela Gabriela Marinecu. Amalia Tirca a intrat în formaţie în urma unei preselecţii, Ana-Maria Nanu a fost selectată datorită experienţei sale în interpretarea la pian iar Cristina Marinescu şi Gela Gabriela Marinecu au fost alese datortă experienţelor avute la diferite festivaluri naţionale şi internaţionale.[5] În urma celor întamplate, grupul şi-a asumat titulatura de Blaxy Girls semnând cu casa de discuri Roton în luna decembrie a anului 2007.[1] Numele de Blaxy Girls provine de la Marea Neagra (joc de cuvinte~Black Sea Girls=Fetele de la Marea Neagra), dupa cum susţine şi formaţia.[6].