2009 tourte er mit den Söhnen Mannheims durch Deutschland, Österreich und die Schweiz. An einem Abend trat Naidoo solo auf, am folgenden Abend folgte ein Söhne-Mannheims-Konzert. Auf der Tour wurde das im Juli 2009 erschienene Söhne-Mannheims-Album "Iz On" vorgestellt und das im Oktober 2009 veröffentlichte vierte Soloalbum von Xavier Naidoo, "Alles kann besser werden". Auf diesem Album thematisiert Naidoo in dem Stück "Goldwaagen/Goldwagen" unter anderem Verschwörungstheorien zum 11. September 2001. So heißt es dort: „9/11, London und Madrid, jeder weiß dass Al-Qaida nur die CIA ist. World Trade Center Nr. 7. Warum ist von dem Gebäude nichts mehr übrig geblieben“. Im März 2010 erhielt er einen Echo. Im Juni 2010 besuchte er die deutschen Truppen der Bundeswehr in Afghanistan im Camp Marmal (Masar-e Scharif) und im Feldlager Kundus und gab dort zur Unterstützung der Soldaten vor Ort mehrere Konzerte.