Discovering Newcomers on Only-Catalog