Durante su paso por Japón para promocionar su nuevo álbum, Paul asiste al Grand Sumo Tournament en Fukuoka. Paul habría logrado previamente una negociación mediante la cual patrocinaría a uno de los equipos de sumo. En cambio, carteles publicitarios de su álbum «New» fueron pegados a lo largo de toda la ciudad, así como durante los torneos.
Paul: «Soy un seguidor incondicional del sumo desde hace muchísimos años, ya que es un deporte que me atrajo desde el primer momento en que pude asistir a uno de estos torneos. Estoy muy contento de estar aquí y poder ver con mis propios ojos a los mejores luchadores del mundo. Creo que esta competición es el equivalente al torneo de Wimbledon en el mundo del sumo«.