Gjennom venners venner kom gruppa i kontakt med produsentene Manuel Reuter og Yann Peifer, som sammen med Natalie Horler utgjør gruppa Cascada, og plateselskapet deres, Zooland Records, som fra mars 2006 stod for å gi ut låtene. I den forbindelse blei det forlangt et navn, og valget falt på ItaloBrothers. I motsetning til hva navnet ymter om, har ikke gruppa italiensk opphav, men er derimot inspirert av italodance-musikk, en avart av eurodance som oppstod i Italia og kjennetegnes av tyngre bass, påvirkning fra italo disco og ofte fravær av rap-sporet som er karakteristisk for annen eurodance. Etterlekken stammer fra det opplevde brorskapet mellom medlemmene i gruppa.