$hash{"$regexp"} = [ $regexp, $value ];

...
$value  = $hash{$key}[1];
$regexp = $hash{$key}[0];