There, he was nicknamed "Paulo Baiano" ("Paulo" = Paul in Portuguese, Baiano = Who was born in Bahia), being the "Paulo Baiano" nickname a pun/joke, for his name, Paul Di'Anno, is pronounced in a very similar way to the nickname above. Early 2008, Di'Anno toured Norway and later Eastern Europe in 2009 with an all-Norwegian backing band consisting of musicians Henrik "Rick" Hagan (drums), Are Gogstad (bass), Anders Buaas (guitar) and Jon Vegard Naess (guitar). Anders Buaas was later replaced by guitarist Rikard Nilsen. The band went on to do several tours of Sweden, and made festival appearances at Hard Rock Hell (Wales, UK 2013), Voxbotn (Faroe Islands, Denmark 2013), Tons of Rock (Halden, Norway 2014), Sweden Rock Festival (Norje, Sweden 2014) and Rock Against Narcorics (Pune, India 2015), before doing a final tour of Sweden in the summer of 2015. The band has also toured with Blaze Bayley and Tim Ripper Owens. Di'Anno was, before being jailed in March 2011, recording a new solo album with Paulo Turin, the guitarist who worked on "Feel My Pain" and "Nomad". The album was being produced by Dieter Roth in his studio in Germany. However, work on the album ceased due to record company problems. He maintained an extensive world tour schedule including two recent trips through America where traditional metal band, Icarus Witch served as both his opening and backing band. In June 2012, Paul Di'Anno was given the Freedom of The City of Bariloche in Argentina for charitable work carried out several years ago. In 2014, Di'Anno sang on lead vocals on the bonus track "Fuck You All" on the album "Big Trouble" by hard rock band Hollywood Monsters. The album was released in 2014 on Mausoleum Records and features Steph Honde on vocals and guitars, Vinny Appice on drums, Tim Bogert on bass and Don Airey on keyboards. In August 2014, Di'Anno has scrapped his retirement plans and released a new album with his new band, Architects of Chaoz called The League of Shadows (Released on 29 July 2015 (also featuring members of Paul's longtime German touring backing group The Phantomz). In the year 2015, Paul returned to Brazil on his tour "The Beast is Back", saying that this would be his last in the country.