Celebrated and adored by millions, she was the Queen of people's hearts, yet the bittersweet story of the last man to truly capture hers has never been told.