2004年，经过长达两年多的全方位专业培训，张韶涵的歌唱功底已慢慢成熟起来。1月，她的个人首张专辑《Over the Rainbow》正式推出。因为小时候妈妈曾经为她唱“Over the Rainbow”，所以为了展现韶涵声音的起点，就有了“Over the Rainbow”这个专辑名称。
除了收录之前在《海豚湾恋人》里的两首主题曲《遗失的美好》和《Journey》外，这张专辑的第一主打歌《寓言》让更多的人认识了这个身高只有158cm，体重不到40公斤的小女生。这首歌MV请来著名导演黄中平执导，讲述了一段少女与猫在城市中冒险的故事，善于运用视觉美学效果的黄中平，设计了充满神秘色彩的故事情节，特別安排张韶涵与男主角都是猫的化身，张韶涵以及代表她的猫，一路上被坏黑猫追杀到人间，直到她的救世主(男主角)搭救……整个MV视觉相当有张力，一身黑旋风的张韶涵与黑猫，搭配漫画效果，既神秘又美丽，既梦幻又现实，相当令人震撼！而韶涵的歌声更是震撼人心。就像音乐制作人对她的评价：“没有一个21岁的女生是这样唱歌的！小小的身体，却发出巨大的声音能量！”正是这样一种充满能量的声音冲击歌迷耳朵的同时，也打动了大家的心。
这张专辑里还有9首歌，包括同名主打《Over The Rainbow》《都只因为你》《我的最爱》《天边》《听见月光》《呐喊》《雨后》《明明爱你》和《真爱冒险》。
同名歌曲《Over The Rainbow》是小室哲哉的地球乐队唱红的英文歌曲，台湾天后蔡琴也曾翻唱过，但是张韶涵唱起来，却没有一丝的胆怯，以小女生高亢的声线演绎这首经典英文歌，别有一番风味。《寓言》是一首圣诞风格歌曲，有民谣的元素，充满异国民族情调的音乐风格，在韶涵的声音穿透力中，充满童真的高亢嗓音充分展现新新人类的勇敢精神。《都只因为你》，Angela演绎的每一句的结尾和开头都相当完美，特别是当唱到高潮部分之前“终于我才明白”的时候，会让人觉得感情与歌词之间契合得简直可以用精确来形容，简直就是心声！《我的最爱》由著名诗人于光中参与填词，歌词含蓄优雅，非常抒情，韶涵将深刻的情感轻轻吟唱出来，意境非常唯美。《天边》由姚若龙填词，潘协庆作曲，是根据《海豚湾恋人》中女主角天边所量身定做的歌曲。曲风是甜美而愉悦的中快版。《雨后》唱出小女生酸酸甜甜的恋爱心情，天真轻松的唱腔及情感十分可爱。《吶喊》则是尝试民族曲风的作品，高音部分颇见功力。
听到韶涵的歌声，你会有一种倏然间被完全吸引的感觉，这是一种完全陌生的声音，没有人像她这样唱歌，她也不像任何人，个性十足的高亢声音，像童音般可爱、单纯，没有半点瑕疵，任何人都会被如此清爽通透、活力四射的嗓音所打动。就是这样一种声音将音乐带入一个从未被凡尘污染的境地，就像是一个初恋的女孩在一张纯白的纸上描画青春的心绪。上帝赋予了这位女孩如此至真至纯的唱音，让人感到内与外原来是可以这样完美地结合在一起的。她在亚洲歌坛独树一帜地开创出属于自己的音乐童话世界。首张专辑一上市，便销量惊人。第一天销售就超过两万张，上市第三天，就举办了首次签唱会，两千多名歌迷赶到台北捧场；上市一个月，销量突破10万张，并持续热卖。之后到新加坡做宣传，上万名歌迷在现场狂呼她的名字。张韶涵成为2004年歌坛最受注目的新“声”代之一，小天后实力已展现无余，“电眼娃娃”开始迅速走红！