En diciembre de 2005, "Don't Stop Believin'" llegó al Nº 13 en la lista "Hot Digital Songs", y fue nominada para dos categorías en unos premios de VH1.