Update Regex

Prior to this commit we required a string as the first part of the
key, this is not needed for keys