Mike Shinoda of Linkin Park always starts his trips to Tokyo the same way. Jet-lagged and unable to sleep on the first night, the band's founding member has made a ritual of hitting up the Tsukiji fish market around 4 a.m. for sushi and a beer.

"That's a routine that I've had for many years now," Shinoda says.

And as Linkin Park approaches two decades together (the band turns 20 in 2016), there have been countless visits to Japan along the way. Now they're back to perform at this year's Summer Sonic, a festival Shinoda knows well, having played it both with his primary act and as his rap side-project, Fort Minor.