With Hopes of Starting Over... es el EP debutde la banda The Starting Line , lanzado el 25 de junio de 2001 por Drive-Thru Records . Incluía cuatro canciones originales, dos de las cuales reaparecieron más tarde en su álbum de larga duración Say It Like You Mean It , y una versión de"Nothing's Gonna Stop Us Now" de Starship .
En noviembre de 2005, apareció una sexta canción de la sesión de grabación, titulada "Song for Her". La canción, impulsada por la guitarra acústica, había sido eliminada del CD por razones desconocidas, pero finalmente se publicó en línea en el perfil PureVolume de la banda .
"Three's a Charm" incluyó un video musical, así como un video musical de "Leaving" grabado durante el álbum Say It Like You Mean It , además de "Saddest Girl Story" que fue regrabado.
Todas las pistas están escritas por The Starting Line excepto donde se indique lo contrario.