Początkowo album miał nosić zupełnie inny tytuł, a dokładnie " Five Against One", czyli fragment wersu z utworu Animal. Miał on symbolizować zmagania, z jakimi zespół spotykał się w tamtych czasach i konieczność częstego chodzenia na kompromis. Tytuł został zmieniony niemal na ostatnią chwilę na Vs., czyli skrót od wyrażenia "Versus", oznaczającego przeciw. Miał się on odnosić do ogólnego tematu różnych konfliktów, poruszanych na płycie. Pomimo to wytłoczono kilka kaset z pierwszym tytułem, dziś uchodzą one wśród fanów za prawdziwe "święte graale"!