Schultz said he did a "cartwheel in my living room" when he heard Niccol's turnaround plan for the coffee chain.