Un mes después, el álbum estuvo terminado, y la banda comenzó a buscar un título para el disco y para la banda, hasta que algún miembro propuso el nombre actual, "Hellyeah".