从1999年8月开始，佳艺唱片就请了多个舞蹈、声乐方面的老师对四人进行高强度的培训。林轩更是托迈克尔·杰克逊的关系，花大价钱把传奇编舞师文森特·帕特森都请来了。经过了接近两个月的培训，四人从有天赋、爱唱歌的学生蜕变成了歌舞全能的合格艺人。
《少女时代》这张专辑包含了十二首歌；林轩写了八首，周杰仑和方文山写了三首，徐佳莺自己写了一首。
林轩写的是合唱歌曲《一千零一个愿望》、《樱花草》、《不想长大》、《美丽新世界》、《下一站天后》以及它的国语版本《莫斯科没有眼泪》、a-lin的独唱歌曲《给我一个理由忘记》、杨澄琳的独唱歌曲《佛系少女》。
周杰仑和方文山写的是合唱歌曲《热带雨林》、《不做你的朋友》以及hebe的独唱歌曲《白色风车》。
周杰仑似乎对hebe有些好感，他特意跟林轩请求让他来写hebe的独唱歌曲。林轩倒是乐见其成；在他上一世，周杰仑和hebe之间就挺暧昧的。如果这一世俩人真能走到一起，他也算当了一回“月老”。
徐佳莺自己写的那首歌就是《寂寞沙洲》，也是她后来的代表作之一。林轩没想到她现在就把这首歌写出来了，他不得不发出“天才就是天才”的感叹。这首歌自然也成了徐佳莺的独唱歌曲。
林轩给每一个人都定好了人设：徐佳莺是“创作才女”、杨澄琳是“甜系少女”、a-lin是“天生歌姬”、hebe是“治愈女声”。至于队长，他考虑再三，又征求了刘厚霖的意见后，最终定下的是hebe。
在他看来，徐佳莺属于那种话不多、内心丰富的小女孩；a-lin是阿美族的原住民，对人情世故不太了解；杨澄琳性格过于活泼，看起来怎么也不像是能当领导的人；只有hebe沉着冷静，有当“扛把子”的潜质。再说，hebe也是四人中年纪最大的–她比年纪最小的徐佳莺大了整整一年零九个月。
在林轩和周杰仑的双重人气加持下，再加上“少女时代”四个人颜值出众、各有特色、歌靓舞美，同名专辑自上市之后就卖得相当不错。更难得的是，这张专辑非常罕见的卖出了长线。
整个1999年，《少女时代》这张专辑在宝岛地区的销量达到了36万张。到了2000年，专辑的销量依然有17万张，作为一张去年发行的专辑居然还在年度专辑销量排行榜前二十的行列里。在香江地区，由于《下一站天后》这首歌的存在，《少女时代》这张专辑卖得比周杰仑的《jay》还好。截止到2000年12月31日，专辑在该地区的销量达到了19万张之多。
在内地，《少女时代》成了一张现象级的专辑。截止到2000年12月31日，内地磁带版专辑的出货量达到了460万张，cd版专辑的出货量达到了60万张。hebe、a-lin、徐佳莺、杨澄琳四人的成功，激起了无数少女的明星梦。
由于四人都是通过参加“千禧美少女”选秀活动出道的，很多梦想成为艺人的少女不断写信给佳艺唱片，要求他们再办一场选秀活动。林轩觉得没这个必要了，但各大卫视嗅到了这个机会，他们在2000年就开始筹备各自的选秀活动了。
看起来，一场规模空前的选秀浪潮要提现到来了。