Swedish punks Randy will begin recording their new album at Decibel Studios in Stockholm on May 30.