En octubre de 1996, Travis grabó su EP "All I Want to Do Is Rock" seguido por su primer álbum: Good Feeling.