The willful princess and the piebald prince by Robin Hobb

Felicity, a minstrel sworn to the truth, tells the ill-fated love story of the stubborn and indulged Princess Caution and …