"Plans" fue bien recibido por críticos y fans, y recibió una nominación para los Premios Grammy por "Mejor álbum de música alternativa de 2005".