King Charles reportedly went to great lengths to ensure Queen Camilla's public image was improved in the years leading up to their engagement in 2005.