Verify regex is a Regex record

Thanks to Zor on IRC for explaining this...