Charmed
Bit of a longshot, but I was watching Charmed on Netflix (cute, but painfully het) and I need a twist on it.
The idea would be that a prince was cursed to be so charming that everyone is instantly obsessed with him. The only way to break the curse is true love's kiss. And, of course, the one person he falls in love with isn't affected by his charm. And he's convinced the only way to break his curse is to complete a quest.
I can see this either as a smutty romp or a darker drama as the prince and his true love gallivant across the country while at every inn and every chance meeting on the road, everyone in sight is trying to drag him into the nearest hayloft.