Millehaugen rømte fra Berg fengsel i Tønsberg kommune i 1992 der han sonet for grovt ran. Deretter begikk han nye grove ran sammen med en medskyldig mens han var på rømmen.