 After signing to Epitaph Records, the band's self-recorded and self-released EP entitled We Are Always Searching was remastered and re-released by the label.Epitaph issued the band's first full-length album Lovers' Requiem on October 10, 2006.Juliano explains, "It’s essentially a rock opera but for hardcore or Goth kids."