2003年，奶茶離開了工作十三年的滾石唱片公司，轉投維京旗下。11月，在維京的首張專輯《我的失敗與偉大》推出。
維京為了這張唱片煞費苦心。為了拍攝封麵，劉若英和攝製組一起趕到傳說有水怪出沒的新疆喀納斯湖拍攝。也許是因為優美景色特別能振奮精神，讓劉若英在新疆進行繁忙的拍攝工作時，一點也不覺得累，還堅持在零下2度的天氣裏，穿著單薄的造型服站在水氣特別重的湖邊進行拍攝。劉若英說：“這可能跟我的音樂有關吧，我的歌需要一些生活的曆練和考驗，必須有這樣的過程。那些簡單的事就交給別人做吧，這些冒險的事就交給我們這群希望有新鮮、刺激、個性不服輸的人來做。”
維京唱片邀請到的製作人與詞曲作者，幾乎都是以前沒有與劉若英合作的優秀創作人。陳子鴻、陳偉、陳珊妮鼎力來為全新的劉若英操刀。詞作者更是請來名作詞人姚謙、周耀輝、天天等；作曲者包括伍思凱、順子、蔡健雅等多位高手跨刀。同時，劉若英也在專輯裏自己填了兩首歌的歌詞《似水年華》、《我的眼前的幸福》，極少在媒體前提及自己愛情的劉若英，首度在歌詞裏剖析了自己的愛情態度：“似水年華》是對過往愛情的追憶，《我的眼前的幸福》則是我對現在式愛情的態度。以前我的歌詞都是比較悲觀的，這次是我第一次在歌詞裏直麵剖析對愛情的態度。”
“我的失敗與偉大”是奶茶自己非常喜歡的一首歌，簡單的字句中帶著很深的韻味。歌詞中說：“為什麼，我愛你，不能夠讓你明白？到頭來要離開，謝謝你讓我明白最失敗，是從來不知道我愛得偉大。”奶茶說，“這道歌最是我現在的感覺，它用一種甜美的方式，用一種有點撒嬌耍賴的性格。我相信有些東西女人到60歲還是會的，一個是撒嬌，一個是嫉妒。很奇怪的，這首歌雖然這麼甜美，可是卻是這張專輯我覺得最到心裏有一種痛的感覺。這是我這一兩年來的新的感覺，就是越甜美的事情，有時候你越覺得那是很短暫的。”在拿到“我的失敗與偉大”歌詞時，劉若英突發奇想把第一段的歌詞唱成台語。為什麼會有這種想法呢？她說：“這首歌在旋律上是用循環的方式在表達一種情緒，我在唱的時候，就想用不同的語言來表達看看，因為我曾喜歡過的人是本省人，我常常會很希望用他的語言去表達我心裏麵的感覺，我這麼努力把每一個台語咬清楚，這麼努力的要唱好每一個音，就是希望能用他最熟悉的語音，他最放鬆的方式讓他知道。‘哇矮裏’（我愛你）。雖然不見得我表達得是最好的，但我覺得是最誠懇的。”
“分開旅行”的歌詞描述一對情侶於旅行的目的地有不同意見，男的要去洛杉磯，女的卻想去巴黎，最後決定分開旅行，各自飛向自己想去的地方。說的是如果兩個人靠在一起時也會同床異夢，那麼天各一方亦不代表兩顆心同樣分隔千裏。這首歌的原曲是泰國一個地下樂團的作品，有著劉若英以前從未嚐試過的嶄新節奏與曲風，在收歌時就讓奶茶感到“驚喜”：“原來我也可以唱這樣子的歌呀！”歌曲用一個輕快的節奏述說：在愛情中隻要兩顆心在一起，兩個人不一定是要膩在一起的。因此這首歌的音樂錄像帶特別安排劉若英和黃立行飾演一對因意見不合而分開至不同地方旅行的戀人。導演特別安排黃立行在城市的公路上行走，劉若英則在新疆的草原上旅行。由於在錄音室配唱時兩個人就是分開進行，拍攝音樂錄像帶也是分開進行，兩個人的合照也是利用合成特效，讓兩個人隻好互相隔空喊話：“真是一個無緣的戀人呀！”劉若英這一次除了首度到新疆取景之外，也首度在MTV裏跳舞。笑稱自己跳起舞來是屬於“同手同腳族”的奶茶及工作人員都表示完成了一項“不可能的任務！”為此在拍攝前，劉若英還特別去上了肢體開發的課程，學習如何放鬆肢體，呈現最自然柔軟的律動。在新疆拍攝MTV時，奶茶遇見了當地許多種族的牧羊人，包括回族、薩克族、蒙族、圖瓦族、藏族，他們都非常的熱情，雖然語言不通但隻要《分開旅行》的音樂一放，大家就會自然而然的隨著音樂擺動，和劉若英一起在鏡頭前起舞。