If you take into account growth rates, currency fluctuations, and the like, then Japan is actually seeing a real-term decrease in its defence spending.
I believe the BBC was the first to put out the 'record increase' story, and every other outlet has followed suit like lemmings.