ワーナー・ブラザースを離れてからは主にオフィシャルサイト「NPG Music Club」を中心に活動していたが、第46回グラミー賞（2004年2月）のオープニング・アクトをビヨンセと共演。3月にはロックの殿堂入りを果たし、授賞式でのプレゼンターはアウトキャストとアリシア・キーズが務めた。4月にコロムビアと配給合意し、アルバム『Musicology』を発表。コンサートツアーが全米で年間最高の観客動員数と収益を記録し、第47回グラミー賞でも2部門を受賞。米音楽シーンの中心に返り咲いた。