Queensryche has signed a new recording deal with Loud & Proud Records, an imprint of Roadrunner Records.