Not a new species. A newly discovered species. Despite evolutionary newspeak there have not been any species using the traditional definition of such.
The traditional definition is a group which is able to interbreed and produce fertile offspring. It's fairly common for a genetically isolated sub-group to lose the ability to breed with the main group when re-introduced to the group. There are plenty of examples of new species happening fairly quickly (years, not millennia).