Este disco supuso el regreso de David Lee Roth como cantante en un disco de estudio de Van Halen por primera vez en veintiocho años. Asimismo, se trató del debut de Wolfgang Van Halen como bajista en un álbum de canciones nuevas, tras haber estado girando con el grupo desde 2007.
A Different Kind of Truth fue el primer álbum de estudio publicado por la banda después de 14 años. La banda adelantó el sencillo “Tattoo” semanas antes del lanzamiento del disco, así como tres extractos de un minuto y medio de los temas “Stay Frosty”, “Blood and fire” y “China Town”. La segunda canción del disco, “She’s the woman”, es una reedición de un tema que la banda grabó en 1976, pero con algunos cambios, sobre todo en el solo de guitarra.