Mark fue completamente aclamado por la crítica en The Ultimate Tour, gira de regreso de Take That en 2006.