Основной особенностью A Different Kind Of Truth стало то обстоятельство, что альбом был записан при участии вокалиста оригинального состава группы Дэвида Ли Рота. Van Halen не сотрудничали с ним 26 лет, в последний раз музыкант работал с коллективом при записи альбома 1984, позже лишь мимолетно присоединяясь к группе на концертах.  Первым синглом с альбома Van Halen A Different Kind Of Truth стала композиция Tattoo. Ее премьера состоялась еще 10 января.  Впрочем, многие поклонники группы уже заявили, что новый трек слишком напоминает и является переработкой старой композиции Van Halen под названием Down in Flames 1977 года, которая никогда официально не издавалась. Вскоре после релиза альбома Van Halen отправятся в турне по США в поддержку нового релиза.