She has been in the public eye for decades, yet precious little is known about King Charles’ longstanding paramour. We explore her tumultuous journey to the top