Hotei celebrated his 35th anniversary in music in 2016, which included 57 live shows in Japan in a variety of different venues, from small clubs to major arenas, and finishing with a 35-song performance at the Nippon Budokan in Tokyo on December 30. As well as his anniversary, Hotei continued to work internationally to support his "Strangers" album. In February 2016, Hotei performed showcases at Paradiso/Amsterdam, La Boule Noir/Paris and Cassiopeia/Berlin, with Noko on bass, Cliff Hewitt on drums, and in July 2016 he performed live in Los Angeles for the first time, selling out The Troubadour, and also returned to Highline Ballroom in New York. A third single releases from the album, "Move It" featuring Richard Kruspe was released in April 2016, and a fourth, "Walking Through The Night" featuring Iggy Pop, was released in November.