Al principio, siendo sólo dos y sin baterista tocaron algunos shows con diversos nombres, hasta decidirse definitivamente por el de "The Presidents of the United States of America".