With Hopes of Starting Over... es el EP debut de 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 se eliminó del CD por razones desconocidas, pero finalmente se lanzó en línea en el perfil PureVolume de la banda.
"Three's a Charm" presentó un video musical, así como un video musical de "Leaving" grabado durante el álbum Say It Like You Mean It .