After not playing live on stage for six years, Paul had a big decision to make