The band released the album digitally earlier this month in a unusual fashion, allowing fans to create their own tracklisting from a choice of 20 different songs.
Wilson revealed that the gimmick was a way for the band to show fans that they had been working hard since 2008's Off With Their Heads, and to give them a more personal experience.
"Because we'd been away for quite a while, one of the things we wanted to do was not just come back with ten songs, you know," he explained to Absolute Radio.
"Because we wanted to flex our muscles a little bit and say, you know, 'We can do 20, we can do double that, we'll double you'."
Kaiser Chiefs performed several tracks from the album for the first time this past weekend at Hard Rock Calling, and Wilson said that it had been a thrill to watch fans reacting to different songs.
"Because the way we've released it is weird, and there's a small pocket of people that love a particular song," he continued.
"It's happened today with 'Long Way From Celebrating'. I saw this guy... he was determined to have a good time with that even though all around him they were going, 'We've never heard this before'."
Kaiser Chiefs release The Future is Medieval physically and digitally with a fixed tracklisting today.
> Read our recent interview with Kaiser Chiefs frontman Ricky Wilson
Watch the video for Kaiser Chiefs' new single 'Little Shocks' below: