"All the Stars and Boulevards" salió a la venta el 6 de septiembre de 2005 y llegó a ser el número 1 de la lista "Top Heatseekers" de la revista Billboard, y el número 96 del Top 200 de la misma revista.