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演繹的每一句的結尾和開頭都相當完美，特別是當唱到**部分之前“終於我才明白……”的時候，會讓人覺得感情與歌詞之間契合的簡直可以用精確來形容，簡直就是心聲！“我的最愛”由著名詩人於光中參與填詞，歌詞含蓄優雅，非常抒情，韶涵將深刻的情感輕輕吟唱出來，意境非常唯美。“天邊”由姚若龍填詞，潘協慶作曲，是根據《海豚灣戀人》中女主角天邊所量身訂作的歌曲。曲風是甜美而愉悅的中快版。“雨後”唱出小女生酸酸甜甜的戀愛心情，天真輕鬆的唱腔及情感十分可愛。“吶喊”則是嚐試民族曲風的作品，高音部分頗見功力。