I 2006 begynte han for fullt som hjelpemedlem i Muse da han hjalp til under innspillingen av . Etter dette har Nicholls turnert sammen med Muse som keyboardist/bakgrunnsvokalist på livekonserter.