Därmed kom de före storheter som Kelly Rowland och Lady Gaga.
Andreas Svensson, som till vardags jobbar på en förskola i Norrköping, är glad men smått förvirrad över sin roll som stjärna på deltid.
- När man tänker tillbaka är det svårt att förstå att det händer oss. Vi har varit i Ryssland och haft en stor vit buss, eller en limousine som kört en runt hela helgen. Sen kommer man hem till Norrköping. Grått och kallt ute. Får ta spårvagnen hem, säger Andreas Svensson och skrattar.
Tim Åström fyller i:
- Vi har bott på Moskvas lyxigaste hotell, haft livvakter och folk som skjutsat oss överallt. Intervjuer och hela faderutten hela tiden. Sen kom man hem och kör en Toyota Corolla från 1988, så det var parallella världar hela tiden, säger han.
Vi träffar dem hemma hos Tim, som bor i ett renoveringsobjekt utanför Norrköping. Sjöutsikten är troligen bedårande på sommaren, men en dimmig eftermiddag är allt bara vitt, särskilt sett från studion i källaren. På övervåningen sover sonen Matheo, två månader gammal. Med oss finns också sångerskan Natalie Granath, som kommit ner från Gävle.
Provokativa sextexter
Tim och Andreas började arbeta ihop när de pluggade på Campus Norrköping för fem-sex år sedan. De skrev en låt åt studenternas uteställe Huset, som spelades rätt flitigt där. De gjorde också en VM-låt 2006 som vann en tävling på sajten Cdon. Sedan fortsatte de att skriva dansvänliga låtar med sexuella - medvetet provokativa - texter. Allt för att göra sig ett namn.
Dagens Baby Alice har en mer slipad framtoning. Den första stora hiten Mr DJ, från 2007, räknar de som sitt första seriösa släpp. Pina Colada Boy, som blev det stora genombrottet, är sexig och nattklubbsklyschig men knappast vulgär. Delvis påminner den i melodin om Bloodhound gangs vulgo-hit The Bad touch.
- Vi har det som baktanke, att det ska påminna om något. Låta ungefär likadant, men lyssnar man på låtarna bredvid varandra så är det inte samma. Det gäller att vara smart, säger Andreas.
På väg tillbaka
I Sverige har eurodance-genren legat lågt sedan millennieskiftet. Storheter som Basic Element, Pandora och E-Type lever på 90-talshits men på dansgolven spelas mest house och r’n’b-pop.
Sedan ett par år upplever Tim emellertid att deras musik är på väg tillbaka. I vissa länder har den aldrig försvunnit. Ryssland är ett sådant land, och i USA börjar de göra sig ett namn tack vare Pina Colada Boy som spreds på nätet under fjolåret. De flesta 19-åringar i Norrköping känner säkert också igen låten, men förmodligen inte bandnamnet. De har bara spelat två gånger i stan. Marknaden här har inte samma potential som de stora länderna i öst respektive väst. Gagen är fyrdubbla i Ryssland, och som för de flesta banden i dag är det spelningar som ger pengar.
Septembers skivbolag
Gruppen ligger på samma skivbolag som September, som i flera år varit en av Sveriges största artister men som knappt fanns på medel-Svenssons karta innan TV4:s kändisprogram Så mycket bättre i höstas. Basshunter är en annan branschkollega som Baby Alice spelat med och som även remixat en av deras singlar.
Trots att de funnits sedan 2005 har de inte släppt någon fullängdare än. Den är visserligen planerad, men än består katalogen av singelsläpp - inklusive ett gäng remixer - plus medverkan på ett större antal samlingsplattor inom dance-genren.
Skivdebut
Där finns inte sångerskan Natalie Granath med än. Hon kom med i bandet i våras och skivdebuterar i och med det kommande släppet S.e.x.y. Natalie är en 18-årig talang som Tim och Andreas fick tag på via Idol. De såg hennes audition från 2009 på TV4:s sajt och bjöd in henne att provsjunga.
- Det är lite utseendefixerat samhälle, så man måste se bra ut och samtidigt ha en jävla röst. Och när hon öppnade munnen och började sjunga, så ..., säger Tim.
Natalie bor fortfarande hemma hos föräldrarna i Hedesunda, söder om Gävle. Lustigt nog fick hon jobbet i konkurrens med ortens mer kända sångfågel - Alice Svensson, som blev tvåa i Idol samma år.
Lärarna har vant sig
När Tim och Andreas gjort sitt val blev det pang på med fotografering, musikvideoinspelning och full turnécirkus. Ryssland, Spanien, Polen, Estland och Finland. Samtidigt skulle Natalie gå klart sitt andra år på gymnasiet.
- Det har varit lite stressigt. Man får bara fem ledighetsdagar per termin, så jag har fått göra lite specialdealar. Lite knöligt i början, men lärarna har vant sig.
Mer Ryssland
I år blir det ännu mer Ryssland. Fjolårets nätbaserade hajp i USA ger förhoppningar om fortsatta framgångar även där. Det kan i sin tur ge dem ett namn i Sverige, spekulerar Tim, och drar en parallell till Robyn och September som gått den vägen till svenskarnas hjärtan.