Here's a Forbes article on the past experience of the new CEO.
https://www.forbes.com/sites/micahsolomon/2018/12/29/how-tumi-transformed-its-customer-service-to-be-as-bulletproof-as-its-luggage/#7d85f7a50e56
Someone who has a proven track record of successful transformation (clearly, despite 15 or 20 plus years of tenure, Nexus Capital lacked confidence that anyone internal was capable of succession to the CEO role).
I'd be more worried if they hadn't onboarded a brand new, externally sourced CEO. 1-800-Flowers has been gaining market share (it's easier to gauge performance of external competitors when they are publicly traded, as opposed to private).
They need a high profile CEO, because no one knows the company sells flowers by name alone (especially younger consumers).
Telaflora? Oh, you get it. You pick up the phone and you get flowers. 1-800-Flowers? Again, you get that you pick up the phone and you get flowers. FTD? What's that? Who are they? Millenials have no clue to call FTD to send mom flowers while away at college. That's a huge market lost on them. They needed a high profile CEO with a new perspective.