ベアネイキッド・レディース
2001年、初のベスト・アルバム『Disc One: All Their Greatest Hits (1991-2001)』発表。2004年、メジャーから離れ、自主レーベルからアルバム『Barenaked for the Holidays』(クリスマス・ソングを収録した企画盤)をリリース、しばらくこの自主レーベルからの作品発表が続く。2007年、米TVドラマ『ビッグバン★セオリー/ギークなボクらの恋愛法則』のオープニング主題歌を提供。
2008年、スティーヴンがドラッグ(コカイン)所持容疑で、交際していたガールフレンドと共にアメリカで逮捕。クリーンなイメージが強いバンドとそのフロントマンのスキャンダルに、メディアとファンは驚いたが、後に不起訴処分となる。2009年2月、スティーヴンが脱退を表明。彼は同年、別居状態にあった妻と離婚し、2011年、前述のガールフレンドと結婚。ニューヨーク州に住み、ソロ活動を続けている。
スティーヴンが抜けたバンドは、エドを中心に4人編成で活動を継続。2013年にアメリカのヴァンガードからリリースしたアルバム『Grinning Streak』は、2003年のアルバム『Everything to Everyone』と同じく全米10位と、10年ぶりにアメリカ・チャートのトップ10にランクインした。