Blake Shelton said following Gwen Stefani was the hardest job he's ever had at the WM Phoenix Open Concert in the Coliseum.