Andi Herring said the experience "has not been plain sailing" but feels right now is the time for the announcement