A rare painting by Prime Minister Winston Churchill with a presidential past that was owned by actor Angelina Jolie sold for nearly $12 million at auction Monday including hammer fees, a record price for art by the statesman.