『The Cold Nose』は、 Department of Eaglesのデビューアルバムです。2回再発されています。元々は2003年10月21日にIsota Recordsから『The Whitey On The Moon UK LP』として米国でリリースされ、 2008年1月8日にMelodic Recordsから『The Cold Nose』として英国で再発されました。2008年10月7日の米国再発盤『The American Dust』には4曲のボーナストラックが収録されています。このアルバムはサンプリングを多用し、多層構造になっています。2曲目の「Sailing By Night」には、フィリップ・グラスとラヴィ・シャンカールのプロジェクト『 Passages 』の「Meetings Along The Edge」のサンプルと、イエロー・マジック・オーケストラの「Rydeen」のサンプルが含まれています。3曲目の「Noam Chomsky Spring Break 2002」は、レジーナ・スペクターの「Prisoners」のサンプルを使用しています。また、オープニングとエンディングのシーケンスでは、アストル・ピアソラの「 Oblivion 」のサンプルも使用しています。楽曲「We Have to Respect Each Other」では、人間ホーン奏者のシュービー・テイラーの演奏がサンプリングされており、「Forty Dollar Rug」の冒頭では、ニーノ・ロータ作曲の映画『ジュリエッタ・デッリ・スピリティ』のサウンドトラックから「Il Teatrino Delle Suore」がサンプリングされている。楽曲「Gravity's Greatest Victory/Rex Snorted Cocaine」には、映画『スター・ウォーズ エピソード4/新たなる希望』のサウンドトラックから、ジョン・ウィリアムズ作曲の「The Little People Work」がサンプリング。