Type O Negative , tampil di Columbiahalle di Berlin , Jerman , adalah salah satu band gothic metal paling awal.