A rare painting by famed Italian Old Master Sandro Botticelli will be auctioned off early next year and could fetch more than a record-breaking $80 million on the block, auction house Sotheby’s announced Thursday.