I've been enjoying back number's "Heroine"—any other song recommendations?

I started listening to them because I liked a performance by Sung Si-kyung on a Japanese program,
and I think they are great to listen to in the car during autumn.
It doesn't have to be J-POP specifically; anything that fits the current season would be great.