On the hunt for newborn stars