Después, firmaron con Columbia Records y lanzaron su mayor disco, "Notes from the Underworld".