Trailer for the new album "Rejoice" has been released on YouTube.