Weezer released a new single, “The Beginning of the End,” as well as a music video as part of the Bill & Ted Face The Music soundtrack and their third single off of the heavily delayed Van Weezer album.