Forgotten Title My little brain can't remember.... [Found]

Hello guys,
I wanted to read a novel, but had only read the description.
Now i wanted to take a look at it, but i forgot the name.
The synopsis(can't remember full though and could be also wrong xd)

A demon king was bored to handle his work and disguised himself as a lower soldier.
One day there was a party of adventures/ hero party? who stepped into the hall of the demon king.
The Demon King did fall in love with the priestess/healer of the party.

Sorry, but I can't give more information, because my memories are a bit vague and my english skill is deadly.

Pala

 

http://www.novelupdates.com/series/yuusha-party-no-kawaii-ko-ga-ita-no-de-kokuhaku-shite-wn/

is it this?

 

Ah right it was that one.
Thanks.

 

The guy was not a demon king. He was a mid-boss reincarnated cheat who was more powerful han the demon king. That's why he was bored.

 

In case it's relevant, there's also the LN version too (just remove the "-wn" in that url; I can't seem to add urls...).