Frost ble i 1994 idømt fengselsstraff i en sak der han var tiltalt for voldsutøvelse, og sonet tre måneder i fengsel. Som straffedømt kan han ikke få innvilget visum til USA. Under den andre av USA-turnéene i 2004 ble begge de innleide gitaristene siktet for å ha dopet ned og voldtatt en kvinne i Toronto. De to musikerne hevdet at de ikke var skyldige, og anklagen ble senere frafalt. Satyr saksøkte senere avisen VG for å ha trykket bilder av ham i en artikkel om voldtektssaken, siden han ikke var innblandet i saken. Han fikk ikke rettens medhold i kravet, og måtte betale VG saksomkostninger på 97 260 kroner.