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年歌壇最受註目的新“聲”代之一，小天後實力已展現無餘，“電眼娃娃”開始迅速走紅！