You need a soul contract yes, can be adquired from some monsters (Check bestiary) , purchased from the 3rd, or gotten from her wheel.
