《停止飄泊》收錄了兩首由凱特自己創作的歌:《Belfast (Penguins and Cats)》,一首關於她在貝爾法斯特的那段時光,以及《Faraway Voice》,一首關於伊娃·凱希蒂之死的歌。她也翻唱了Delores J. Silver的《Learnin' the Blues》,約翰·梅爾的《Crawling up a Hill》,蘭迪·紐曼的《I Think it's Going to Rain Today》和James Shelton的《Lilac Wine》。專輯中的最後六首歌是出自於Mike Batt之手。
在凱特的第一張單曲《The Closest Thing to Crazy》推出後,並未獲得廣播電台的強力放送。直到BBC Radio 2的製作人Paul Walters聽到了這張單曲,開始在受歡迎的Terry Wogan早餐秀中播放。 Wogan在2003年的11月和12月間,頻繁的播放《The Closest Thing to Crazy》,試圖將這首歌送上當年度的「聖誕冠軍單曲」寶座。雖然這張單曲只獲得第十名,但在Wogan的幫助下,凱特的知名度逐漸上升。當《停止飄 泊》專輯發行後立刻成為熱門專輯,在2004年1月登上英國專輯榜冠軍。《停止飄泊》進入愛爾蘭排行榜前五名,挪威前二十名,歐洲綜合榜前三十名及澳洲前十五名。在英國,專輯賣出了一百二十萬張,成為四白金唱片,並獲得六周排行榜冠軍。專輯在全球共賣出三百萬張。接下來所推出的單曲都未能獲得冠軍,第二張單曲也是專輯同名曲《Call off the Search》獲得第十九名,第三張單曲《Crawling up a Hill]》則是第四十一名。 《真情剪影》
接著發行的雙A面單曲,收錄了凱特自己創作的《I Cried for You》和翻唱怪人樂團在1988年的歌曲《Just like Heaven》,這首歌成為電影《出竅情人》的主題曲。 這張單曲在12月5日發行,登上第三十五名。《I Cried for You》的靈感是來自於與《聖血與聖杯》作者的會面。
2006年10月2日,凱特登上了《金氏世界紀錄大全》,成為在最深的海裡開過演唱會的歌手。地點是在挪威國家石油公司在北海深達303公尺的Troll A platform。在表演之前,凱特與她的樂團在挪威曾進行一連串的藥物測試及維生訓練。
凱特稍後表示能達成這項紀錄是「我做過最超現實的演唱會」。之後在2007年6月發行了紀念DVD《Concert Under the Sea》。 音樂品味
2006年4月,她為了《太陽報》挑選了十四首她最喜愛也是影響她最大的歌曲。歌曲包括有保羅·賽門的《Hearts and Bones》,傑夫·巴克利翻唱自李歐納·孔的《Hallelujah》,瓊妮·蜜雪兒的《Marcie》,巴布·狄倫的《Masters of War》,詹姆斯·泰勒的《How Sweet It Is (to Be Loved by You)》,查克·貝瑞的《No Particular Place to Go》,波提斯黑樂團的《Glory Box》,碧玉的《The Pleasure Is All Mine》,卡蜜兒的《Au Port》,討伐體制樂團的《Killing in the Name》,Bobbie Gentry的《Fancye》,凡立·奇的《Even After All》,蘇珊·薇格的《Caramel》和步履蹣跚樂團的《Fuck Forever》。
凱特曾多次表示皇后合唱團對她的童年及青少年時期影響很大,她曾買了《精選 II》這張精選輯,曾在家鄉喬治亞獨自演唱《Radio Ga Ga》這首歌。 2006年11月,她在BBC的《The Culture Show》節目中選擇了保羅·麥卡尼作為英國的代表人物。