Chevelle comenzó a escribir canciones para su quinto álbum en 2008.