En mayo de 2007, y debido al enorme éxito de su anterior "tour", el cantante inició una nueva gira en grandes estadios llamada "25 Live Stadium Tour" que le llevó a gran parte de las capitales europeas, incluyendo Londres y Atenas.