OPINION
Dixie Wilson was murdered on April 6, 1981, while she was working at the Baird Oil gas station in Garden City, Idaho. Approximately $385 was taken from the station’s cash drawer and safe. Both Petitioner Lacey Sivak and his co-defendant Randall Bainbridge (who was tried separately) admitted that they were present when the crime occurred, but each insisted that the other was responsible for the murder and robbery. The jury convicted Sivak of felony murder and/or aiding and abetting felony murder, but acquitted him of pre-meditated murder. The trial judge then imposed the death penalty. After pursuing other remedies, Sivak filed a federal habeas petition before the effective date of the Antiterrorism and Effective Death Penalty Act of 1996 (AEDPA). The district court denied him relief.
Although we reject many of Sivak’s contentions on appeal, we conclude that absent the State’s knowing presentation of perjured inmate testimony, the result of Sivak’s penalty-phase hearing could have been different. The only direct evidence establishing that Sivak, not Bainbridge, committed the murder came from Bainbridge’s unsworn statement during a police interrogation, and a pair of jailhouse informants. One of the informants admitted on the witness stand that he was a habitual liar; the other committed perjury regarding his motives for testifying and his expectations of receiving preferential treatment from the State. Accordingly, we hold that the State violated Sivak’s due process rights under
Napue v.
Illinois,
FACTUAL AND PROCEDURAL BACKGROUND
A. Guilt Phase
The State charged Sivak with robbery, two counts of murder in the first degree (premeditated murder and felony murder), and possession of a firearm during the commission of the robbery and murder.
*903 1. The Crime
According to her husband, Dixie Wilson left her home around 6:20 on the morning of April 6, 1981, to go to her job at the Baird Oil gas station.
By 7:00, she had been stabbed and shot repeatedly. Numerous witnesses testified that, when they found her on the gas station floor, she was breathing faintly and appeared to be unconscious, her “face was all bloody,” and blood was coming out of her mouth. One person noted that “her blouse was kind of up above her breasts,” and another said that her shirt was “pulled way up” so that “she was naked from ... [the] top of her breast down to her pants line.” There was a pool of blood on the floor around her, and a knife blade was lying on the ground. The gas station’s money drawer was open, and contained only loose change, and no bills. An empty money bag was sitting out on the counter-top.
Wilson was unconscious when she arrived at the hospital, and was declared dead less than an hour later. An autopsy revealed that she had been shot at least five times in the head and face, and the coroner recovered seven separate bullet fragments from her skull. She was stabbed approximately twenty times around the head, neck, and shoulder, as well as on her left hand, which a physician described as a defensive wound. An x-ray appeared to show the tip of a pocketknife blade lodged in her skull, and the tip of a knife blade was recovered from her hair.
The State sought to establish that Sivak had two motives for the crime: to rob the gas station and to resolve a grudge against Wilson. In addition to the two motives proffered by the State, Sivak’s former supervisor suggested an alternative motive for the robbery and killing: Bainbridge’s attraction to Wilson. According to the supervisor, Bainbridge appeared at the station two days after the murder and “started talking about Dixie,” saying “two or three times ... how she turned him on.” Bainbridge appeared “very nervous,” his lips quivered, his voice broke, and his hands were shaky. (In fact, in the separate prosecution of Bainbridge, “the prosecutor ... pursue[d] a sexual motivation theory.”
State v. Bainbridge,
2. Jailhouse Informants
During the trial, the State introduced testimony from a number of inmate witnesses. The first, Jimmy Leytham, said that when he and Sivak were in jail together, Sivak confessed to murdering Wilson. Leytham claimed that he was interested in learning about the crime because he had heard about the murder on the television news, and had heard from other inmates that the victim “always helped convicts and stuff.” He asked Sivak “why he shot her and stabbed her so many times,” and Sivak responded, “because she kept on moving.” He then asked Sivak “what happened to the knife handle,” and Sivak said that he “threw it in the river over by the fairgrounds.” He asked about what type of gun was used, and Sivak said that “they used a .22.” He asked about Sivak’s motive, and Sivak said that “he holds grudges against people,” and that “he used to work at the place” and Wilson had “fired him.”
Leytham admitted to the jury that he had been in jail on charges of burglary and escape. When asked about his motive for testifying, Leytham said that he had “a wife and kids out on the streets,” and he did not “want anything to happen to them.” Asked whether he was seeking “any particular favoritism from State authorities” in exchange for his testimony, Leytham said “[n]o.” Asked whether the prosecutor’s “office or any other State agency” took any actions “with regard to your incarceration [in] the Ada County *904 jail,” Leytham said only that his escape charge was dismissed after the preliminary hearing, and a charge pending in another city was also dismissed. Leytham said that he did not know whether the prosecutor’s office was involved in the dismissals.
On cross-examination, the defense asked Leytham about his lengthy criminal history, which included convictions for burglary and insufficient funds. The defense pointed out that Leytham’s sentencing “[jjudge probably wasn’t real happy about seeing [him] the second time” after being lenient during his first conviction. Leytham acknowledged having a third burglary charge against him, and admitted that, in the words of Sivak’s counsel, he had been a “prime candidate for the penitentiary” before his charges were dismissed following the preliminary hearing. The defense also asked whether Leytham talked to the other inmates, which elicited a discussion about an inmate named Nathan Crispin. The defense asked Leytham whether he had ever left the jail to travel to Kansas, and Leytham said he had done so for “[pjersonal reasons.” The defense then asked Leytham whether he had testified against Nathan Crispin in a murder trial in Kansas, and Leytham responded cryptically and without elaboration, “You’ve got the information.”
The defense closed its cross-examination of Leytham by asking, “is it fair to say that you are a free man today because you testified here today and because you testified in Nathan Crispin’s case?” Leytham responded unequivocally, “No, sir.”
The State called a second inmate, Duane Grierson, to testify about Sivak’s jailhouse admissions. According to Grierson, Sivak was pleased that Grierson had testified against Bainbridge, and Sivak wanted to tell his version of events to Grierson. Sivak then said: “I didn’t rob anybody.... Bainbridge did.... I killed her, ... and so did he.” Sivak also said that “he reached a sexual climax from pushing on the body,” and that Bainbridge “reached one from playing with her boobs.”
Asked about why he was testifying, Grierson said, “Because I believe that they are guilty of it,” and “I believe that what I am doing is right.” Asked whether “any ... government entity” had made a deal in exchange for his testimony, he said, “No, sir,” and that he did not “expect” any leniency in his pending sentencing pro-' ceedings. On cross-examination, Grierson admitted that he had testified in two other cases in addition to Sivak’s and Bainbridge’s. Grierson initially denied giving information in the interest of obtaining favorable treatment, but later admitted to writing an affidavit for his .sentencing judge, which stated: “I have been promised deals by the prosecuting attorney’s office, the main gist of which were that if I testified in court in certain murder cases, I would not be sent to any prison, but would receive, at best, a county jail term.” He also wrote to the sentencing judge that he was “a chronic liar,” and “lying was a way of life” for him.
3.' The Verdict
The jury found Sivak guilty of robbery, first-degree felony murder, possession of a firearm during the commission of a robbery, and possession of a firearm during the commission of a felony murder. The jury acquitted Sivak of first-degree premeditated murder and possession of a firearm during the commission of first-degree premeditated murder.
B. Penalty Phase
Consistent with Idaho and federal law at the time, the trial judge was responsible for making the findings necessary to impose the death sentence.
See State v. Lovelace,
The defense emphasized two points in favor of a life sentence instead of a death sentence. First, Sivak was not “in that last irredeemable, hopeless category of evil, ugly, horrible people” for whom the death penalty is warranted. Second, Bainbridge was primarily responsible for the robbery and murder, or at the very least, Sivak and Bainbridge were equally culpable in the robbery and murder, and Bainbridge had been spared the death penalty.
In the initial sentencing proceeding, the defense called four witnesses who testified about Sivak’s activities in his local church and in his former job as an Avon cosmetics salesman. The defense also presented mitigating evidence about Sivak’s childhood. Sivak’s sister and mother testified that Sivak’s alcoholic father “beat him,” and that the beatings occurred “a lot.” Sivak’s mother also testified that Sivak was “hyperactive” as a child, and an expert witness discussed the association between attention deficit hyperactivity disorder and criminal behavior. The evidence of Sivak’s hyperactivity was meant not to exculpate him of responsibility, but to raise doubts about whether it was an impulsive attack rather than a “planned [and] rational” one. In addition to highlighting Sivak’s character and upbringing, the defense also emphasized the magnitude of Bainbridge’s participation in the murder.
The judge found that “all of the mitigating circumstances do not outweigh the gravity of each aggravating circumstance so as to make unjust the imposition of the death penalty.” (Citing
State v. Charboneau,
JURISDICTION AND STANDARD OF REVIEW
We have jurisdiction under 28 U.S.C. §§ 1291 and 2253. Our review is governed by pre-AEDPA standards.
Lindh v. Murphy,
Under pre-AEDPA law:
We review the district court’s decision to grant habeas relief de novo. We review de novo questions of law and mixed questions of law and fact, whether decided by the district court or the state courts. The district court’s factual findings are reviewed for clear error. We therefore accept its findings ‘absent a definite and firm conviction that a mistake has been committed.’ State court factual findings are entitled to a presumption of correctness, subject to eight *906 exceptions enumerated in the previous version of 28 U.S.C. § 2254(d).
Jackson,
DISCUSSION
A. Brady and Napue Claims
Sivak contends that the State violated his due process rights under
Brady v. Maryland,
1. Procedural Challenges
Before addressing the merits of Sivak’s contentions, we first address the State’s arguments that the Napue claim is procedurally defaulted and unexhausted.
a. Procedural Default
The district court assumed without deciding that the claim was not procedurally defaulted, and concluded that it failed on the merits. We review questions regarding procedural default de novo.
Robinson,
The State argues that the
Napue
claim is procedurally defaulted because the Idaho Supreme Court held that “Sivak has waived this issue under the provisions of I[daho] C[ode] § 19-2719(5).”
Sivak v. State (Sivak V),
We have previously held that Idaho’s forty-two day filing deadline was inadequate in cases involving allegations of ineffective assistance of counsel where the petitioner “continued to be represented by his original trial counsel during the forty-two day period.”
Hoffman v. Arave,
Once again, we conclude that “Idaho’s forty-two day filing deadline, as applied to [the petitioner], is uniquely harsh,” and is therefore inadequate.
Id.
at 534. The Idaho Supreme Court’s invocation of the § 19-2719(5) time bar in Sivak’s case is perplexing. The court’s conclusion rested on the apparent premise that Sivak had not raised his
Napue
claim in his direct appeal or his first petition for post-convie
*907
tion relief.
See Sivak V,
The Idaho Supreme Court’s application of § 19-2719(5) is premised on an erroneous factual determination, and Sivak has met his AEDPA burden of introducing clear and convincing evidence to rebut the presumption that the state court’s determination is correct. See 28 U.S.C. § 2254(e)(1) (2006). While it is unusual to reject a state court’s use of a procedural bar on the ground that it was erroneously applied, “[t]he procedural default doctrine self-evidently is limited to cases in which a ‘default’ actually occurred ie., cases in which the prisoner actually violated the applicable state procedural rule.” 2 Randy Hertz & James S. Liebman, Federal Habeas Corpus Practice and Procedure § 26.2[c] (6th ed. 2011). Here, the state court applied the state’s procedural rule to Sivak’s case in an erroneous and arbitrary manner. Thus, we follow the Supreme Court and our sister circuits in holding that an erroneously applied procedural rule does not bar federal habeas review. 1
b. Exhaustion
The State also argues that, even if the Napue claim is not procedurally barred, it is unexhausted because Sivak did not present the factual basis of the Napue claim to the Idaho courts. 2
*908
In order to exhaust a claim, the petitioner must fully and fairly “present both the factual and legal basis for the claim to the state court.”
Robinson,
Sivak specifically argued to the Idaho Supreme Court that his federal due process rights were violated under
Napue
because “[t]he jury was never advised that there existed the possibility of prospective benefits to Leytham depending upon the quality of his testimony against petitioner.” Although Sivak subsequently discovered documentary evidence to bolster this argument, he undeniably presented both “the legal and factual basis of his federal constitutional claim” to the state court.
Robinson,
Because Sivak’s Napue claim is neither procedurally barred nor unexhausted, we now turn to the merits of the Napue and Brady claims.
2. Legal Framework
In
Brady v. Maryland,
the Supreme Court held that “the suppression by the prosecution of evidence favorable to an accused upon request violates due process where the evidence is material either to guilt or to punishment, irrespective of the good faith or bad faith of the prosecution.”
Brady,
In
Napue v. Illinois,
the Court held that “a conviction obtained through use of false evidence, known to be such by
*909
representatives of the State, must fall under the Fourteenth Amendment.”
Napue,
3. Analysis
a. Leytham’s Letters
i. Factual Background
During discovery in the district court, Sivak discovered four letters in the prosecutor’s files regarding Leytham.
The first letter was written on May 7, 1981, by Ada County prosecutor Jim Harris to Dennis Albers, the prosecutor of a neighboring county in which a charge was pending against Leytham for escaping jail. Harris explained that Leytham had “come to law enforcement in Ada County with very damaging evidence] against three inmates in the Ada County Jail presently being held on murder charges.” Harris acknowledged that “[t]he escape charge that you have presently pending against Mr. Leytham is ... of serious concern to you and your office!,]” but he nevertheless “request[ed] that charges against Mr. Leytham in Idaho County, relating to the escape above mentioned, be dismissed by your office.” Harris explained that his request was “[b]ased on [Leytham’s] cooperation, as well as the fact that Mr. Leytham is presently serving a sentence in the Ada County Jail resulting from” a prior offense. Harris concluded by adding, “I do believe that based on the fact that Mr. Leytham will obviously not be sentenced to the State Penitentiary (based on his willingness to testify against these individuals), justice will be served adequately without proceeding further on the escape charge pending in your jurisdiction.”
The second letter was written a few days later by Harris to the chairman of the state Commission for Pardons and Parole. Harris “recommend[ed]” that Leytham “be given additional consideration for parole from the Idaho State Correctional Institute” during his upcoming parole hearing the following week. Harris’s “recommendation [was] based upon Mr. Leytham’s cooperation” with respect to the two trials in the Wilson murder, the murder trial in Kansas, and an additional local murder investigation.
The third letter was written on July 13, 1981, by Leytham to Jerry Brown, who was “evidently a Kansas prosecutor.” Sivak V, 8 P.3d at 640. Leytham wrote that Idaho investigator “Vaughn [Killeen] told me you are in the same position Idaho is in. They say they will help me when I get out but don’t do any thing [sic] about it.” Leytham added that he wanted $6,000 “cash” as “wit[]ness fees as soon as you can.” A few weeks later, Brown forwarded this letter to Killeen.
The fourth letter was written on July 27, 1981, by Killeen to Leytham. The letter began: “Your witness fee should arrive shortly.... I also wanted to communicate *910 to you about your status and what this office has.done in regards to your current status. If you recall you had information regarding the Bainbridge-Sivak case and you approached me about a ‘deal.’ I informed you we couldn’t make ‘deals’ but if you desired to testify I would attempt to do something for you but there would be no guarantees.” Killeen then summarized the “arrangements” that» were made in anticipation of Leytham’s testimony.in the Sivak, Bainbridge, and Crispin cases; “the dismissing of criminal charges against you in two jurisdictions, a reduction in sentence and a parole from the Idaho State Correctional Institute.” Killeen closed by stating that “[w]ithout our intervention you would still be in prison with other pending criminal charges against you. I would suggest you stop trying to make a living off the system.... I will see you at the deposition” in Sivak’s case.
ii. Preliminary Brady/Napue analysis
These letters clearly satisfy the first two requirements of
Brady:
they are “favorable to the accused ... because [they are] ... impeaching,” and they “have been suppressed by the State, either willfully or inadvertently.”
Strickler,
With respect to the first
Brady
requirement, the letters are classic examples of impeachment evidence. It is well established that “[ejvidence of a deal or promise of lenient treatment in exchange for a witness’s testimony against a defendant may constitute evidence that must be disclosed under
Brady
and
Napue.” Hovey,
With respect to the second
Brady
requirement, the state, undeniably suppressed the letters within the meaning of
Brady.
The district court correctly concluded “that the State suppressed the letters because they were not disclosed until the Court granted discovery in this habeas matter.” This finding is sufficient to satisfy the second element of
Brady. See Benn v. Lambert,
Having concluded that the letters were impeachment evidence and were withheld by the State, we next examine the materiality of the letters collectively in combination with the other
Brady
and
Napue
violations.
See Jackson,
*911 b.Leytham’s False Testimony
During the guilt phase of the trial, Leytham testified that he had “a wife and kids out on the streets,” and he did not “want anything to happen to them.” Asked directly whether he “ask[ed] for any particular thing — any particular favoritism from State authorities” in exchange for his testimony, Leytham said “[n]o.” Asked whether the prosecutor’s “office or any other State agency” took any actions “with regard to your incarceration [in] the Ada County jail,” Leytham said only that his escape charge was dismissed after the preliminary hearing, and a charge pending in another city was also dismissed. Leytham said that he did not know whether the prosecutor’s office was involved in the dismissals.
The Idaho Supreme Court concluded that:
Much of [Leytham’s] testimony the prosecutor knew to be inaccurate. As Killeen’s letter makes obvious, Leytham approached Killeen about a “deal,” not out of a sense of familial or civic responsibility. Leytham also asked the prosecutor for monetary compensation. Leytham knew that the prosecutor’s office was responsible for his pending charges being dismissed. Although he denied receiving any other consideration, he also knew that the prosecutor’s office was largely responsible for him receiving parole.
Sivak V,
These findings about Leytham’s testimony establish the first two elements of a
Napue
violation: “‘(1) the testimony (or evidence) was actually false [and] (2) the prosecution knew or should have known that the testimony was actually false.’”
Jackson,
c. Fazio’s Statement to Police
Sivak also contends that the prosecution withheld a statement from inmate Louis Fazio, who told investigators that Bainbridge had admitted to fondling the victim’s breasts as she was dying. However, the statement was not suppressed during the penalty phase. As the district court correctly found, “Sivak’s counsel possessed this evidence before the 1988 sentencing hearing” and even “referred to it as part of Sivak’s mitigation case.” Because the prosecution disclosed the material to Sivak, it was not suppressed for purposes of Brady during the sentencing phase. In addition, had the Brady material regarding Fazio been disclosed during the guilt phase and been admissible, the total mix of evidence would have been essentially unchanged.
d. Materiality and Prejudice 3
Under
Brady,
withheld “evidence is material only if there is a reason
*912
able probability that, had the evidence been disclosed to the defense, the result of the proceeding would have been different. A ‘reasonable probability’ is a probability sufficient to undermine confidence in the outcome.”
United States v. Bagley,
In contrast, under Napue, a conviction (or capital sentence) is “set aside whenever there is
‘any
reasonable likelihood that the false testimony
could
have affected the judgment of the jury.’ ”
Jackson,
In Jackson, we explained the proper method of analyzing Brady and Napue errors in tandem:
[W]e first consider the Napue violations collectively and ask whether there is “any reasonable likelihood that the false testimony could have affected the judgment of the jury.” If so, habeas relief must be granted. However, if the Napue errors are not material standing alone, we consider all of the Napue and Brady violations collectively and ask whether “there is a reasonable probability that, but for counsel’s unprofessional errors, the result of the proceeding would have been different.” At both stages, we must ask whether the defendant “received a trial resulting in a verdict worthy of confidence.”
Id. (ellipsis and citations omitted).
If
Brady
and
Napue
violations were prejudicial with respect to either the guilt or penalty phase of the trial, Sivak is entitled to relief.
See, e.g., Cone v. Bell,
i. Guilt Phase
Sivak has failed to show that the State’s Napue and Brady violations prejudiced him during the guilt phase of proceedings. Although the evidence of Sivak’s guilt was not quite as “overwhelming” as the State repeatedly contends in its brief, we are confident that the State’s misconduct could not reasonably have affected the jury’s verdict.
In his testimony to the jury, Sivak did not deny the fact that he was present at the crime scene when Wilson was shot five times and stabbed twenty times. Sivak’s theory of the case was that Bainbridge was the primary actor in the robbery and murder. Sivak contended he was merely present at the offense and was incapable of intervening because of his own fear and Bainbridge’s implicit and explicit threats against Sivak and Sivak’s family.
Ample evidence rebutted Sivak’s contentions. One eyewitness testified that prior to the murder, “it was [a] real uneasy atmosphere” in the gas station and Wilson appeared uncomfortable in Sivak and Bainbridge’s presence. This testimony rebutted Sivak’s claim that the murder was spontaneous. Another eyewitness testified that Bainbridge “was going through the *913 drawer” that contained the cash, which rebutted Sivak’s claim that Bainbridge kept the derringer pointed at him following the murder. Witnesses testified that Bainbridge and Sivak seemed normal after the murder, which suggested that Sivak was not scared of Bainbridge. In fact, Bainbridge’s wife and a friend each testified that Bainbridge seemed more nervous than usual that morning after the murder, but no one (other than Sivak himself) testified that Sivak was similarly affected by the crime.
In addition, a number of employees from the gas station testified that Sivak disliked Wilson and thought she had been changing his deposits. They also testified about the station’s practice of keeping a limited amount of cash in the upper part of the safe and the remainder of the cash in the lower locked portion of the safe, and that Sivak thought Wilson had a key to the lower portion. Another employee testified that someone who sounded like Sivak called a few days before the murder to ask which employee would be working on Monday morning. Accordingly, there was ample evidence supporting the State’s theory of the case, as summarized in the State’s closing argument: “Lacey Sivak thought that Dixie still had the key to the lower part of that safe. He knew that on Monday the receipts from the previous weekend were in the lower part of that safe.”
Finally, and most importantly, Sivak himself admitted (after first denying it on the stand) that he stole the .22 pistol, derringer, and ammunition from the store where his mother worked. Sivak’s fingerprint was on the barrel of the .22, and he could not explain why there were no other fingerprints on the gun.
Thus, even if the State had not violated Napue and Brady, we have full confidence that the jury would still have convicted Sivak of first-degree murder. It is important to recall that the jury found Sivak guilty of first-degree felony murder, and that the jury was properly instructed that anyone who “aid[s] and abet[s]” a crime is “equally guilty” as the person who “directly commit[s] ... the offense.”
Under Idaho law, Sivak could have been convicted of either aiding and abetting Bainbridge’s felony. murder or directly committing the felony murder. 4 Thus, the Napue violations could not reasonably have affected the guilt-phase outcome. There is no doubt that a robbery occurred and that Wilson was killed during the course of that robbery, thus supporting a first-degree felony-murder conviction. The only real dispute was, if Bainbridge committed both the murder and the rob^ bery, whether Sivak aided and abetted either of those acts. The jury heard and rejected Sivak’s contentions that he knew nothing about the plan to commit robbery and/or murder, that he did not participate in the robbery or murder, and that he was threatened into assisting Bainbridge cover up the crimes.
In light of this strong evidence of guilt under either a direct felony-murder theory or an aiding-and-abetting felony murder theory, the
Napue
violations could not have changed the jury’s guilt determina
*914
tion. Leytham’s testimony was wholly cumulative to the other evidence of Sivak’s guilt. Leytham’s testimony tended to establish that Sivak, not Bainbridge, was the actual killer, and tended to bolster Grierson’s testimony to the same effect. But even if the jury disbelieved Leytham entirely and, in turn, disbelieved Grierson (an admitted liar whose testimony was corroborated only by Leytham), there still is no “reasonable likelihood that the false testimony could have affected the judgment of the jury.”
Jackson,
We reach the same result under Brady and our collective Napue-Brady analysis. Had the Brady material regarding Leytham been disclosed, Leytham would have been thoroughly discredited, and Grierson’s testimony would likewise have suffered. But Leytham’s substantive testimony was duplicative to the other evidence presented at trial with respect to Sivak’s guilt, and, as a result, we have full confidence in the verdict.
Because the errors are not prejudicial standing alone, we must “consider all of the
Napue
and
Brady
violations collectively and ask whether ‘there is a reasonable probability that ... the result of the proceeding would have been different.’ ”
Jackson,
ii. Penalty Phase
We reach a contrary conclusion regarding penalty-phase prejudice. The penalty phase differed from the guilt phase in two important respects. First, under Idaho law, the prosecution was required to prove beyond a reasonable doubt that the murder satisfied at least one of Idaho’s statutory aggravating circumstances. Idaho Code § 19-2515(g) (West 1992).
5
Second, the prosecution was required to prove
*915
that one of these aggravating circumstances outweighed all of the mitigating circumstances, and that the death penalty was warranted. Idaho Code § 19-2515(c) (West 1992);
Charboneau,
Thus, in determining whether Sivak suffered prejudice as a result of the State’s misconduct, we must be confident in the trial judge’s conclusion that Sivak caused or intended to cause Wilson’s death, and in the judge’s balancing of aggravating and mitigating circumstances. The Idaho Supreme Court has observed that it is difficult to conduct harmless error review in capital-sentencing cases because “[ajggravating and mitigating factors are of a more subjective nature than evidence of guilt or innocence that can be objectively examined to determine whether a jury’s deliberations would have come out the same way as to the underlying offense.”
State v. Lovelace,
The State first contends that Leytham’s perjury and the suppressed letters were not prejudicial because the sentencing judge had ample reasons to disbelieve Leytham. We disagree. In
Jackson,
the defense thoroughly cross-examined one of the witnesses “about his own attempts to benefit from his cooperation.”
Id.
at 1077. We held that this cross-examination was an inadequate substitute for hard evidence of the witness’s cooperation: “evidence of an explicit promise of assistance by the trial prosecutor likely would have carried far greater weight than any speculative benefit [the witness] might have thought he could achieve on his own.”
Id.
Similarly, Jackson’s jury was aware that robbery charges were pending against the state’s other key witness, and could have “speculated” he was cooperating to try and get a better deal.
Id.
We held that “this speculation pales in comparison to the reality that law enforcement officers had actually promised” favors to the witness.
Id.
We concluded that the two witnesses’ “willingness to lie under oath to keep the promises secret would cast doubt on [their] entire testimony.”
Id.; accord Silva v. Brown,
Like the witnesses in Jackson, Leytham refused to admit that he was seeking (and indeed, had received) money and favorable treatment in exchange for his testimony. This testimony invited the factfinder to “speculate” about the possibility that he *916 was testifying out of self-interest rather than public-minded generosity. Leytham even lied about his motivations for testifying and the benefits he had received from the prosecution. Had the sentencing judge known about Leytham’s true motivations for testifying, and had the judge known that Leytham had lied on the witness stand about those motivations, the judge very likely would have rejected Leytham’s testimony about Sivak’s purported confession.
There are a number of reasons why the sentencing judge’s assessment of Leytham’s testimony might have been different if the State had corrected his falsehoods or disclosed the four impeaching letters to Sivak. We have explained the importance of disclosing that a witness has received “prosecution provided benefits”: “ ‘Disclosure of an agreement to provide such benefits, as well as evidence of the benefits themselves, could have allowed the jury to reasonably conclude that the informant had a motive other than altruism for testifying on behalf of the State. Such a finding could have substantially impeached the informant’s credibility as a witness.’ ”
Benn,
In addition, if a witness’s false testimony is corrected by the prosecution, his “willingness to lie under oath” is exposed and his credibility is irreparably damaged.
Jackson,
Furthermore, these rules are of particular significance when the witness is incarcerated. We have repeatedly observed that inmate testimony is inherently unreliable. “Defendants or suspects with nothing to sell sometimes embark on a methodical journey to manufacture evidence and to create something of value, setting up and betraying friends, relatives, and cellmates alike.”
Bowie,
All of these considerations are relevant in this case. Had Leytham’s lies been exposed, the factfinder very likely would have rejected Leytham’s testimony about Sivak’s confession. If the factfinder had rejected Leytham’s testimony, it would have been forced to reconsider Grierson’s testimony as well. See id. (“Frequently, and because they are aware of the low value of their credibility, criminals will even go so far as to create corroboration for their lies by recruiting others into the plot.”). Absent Leytham’s corroborating testimony regarding Sivak’s confession, Grierson’s version of Sivak’s confession would have been called into doubt. Because Grierson’s own lies were uncovered *917 at trial and he even admitted to being a “chronic liar,” the corroborating power of Leytham’s testimony vis-a-vis Grierson’s is clear. Absent the overlap between Leytham’s and Grierson’s testimony about Sivak’s confession, the judge reasonably would have reconsidered his firm conviction that Sivak personally committed the murder.
Once Sivak’s purported confessions to Leytham and Grierson are removed from the mix of evidence, the sentencing judge’s aggravating findings are significantly weakened. We have repeatedly held that
Brady
and
Napue
violations were prejudicial where they impacted testimony regarding the defendant’s purported confession, particularly when the remaining case against the defendant was entirely circumstantial.
Maxwell,
In light of these considerations, we are compelled to conclude that there is a reasonable likelihood that the sentencing outcome
could
have been different if the State had corrected Leytham’s perjury. Sivak simply did not receive a trial that “‘resulted] in a [sentence] worthy of confidence.’ ”
Jackson,
Contrary to the State’s arguments, the
Napue
violations in the sentencing phase are not harmless errors that are merely cumulative to other evidence known to the factfinder. Unlike the cases cited by the State, this is not a case in which the witness at issue had already been exposed to the factfinder as a liar,
e.g., Heishman v. Ayers,
Accordingly, we conclude that the State’s failure to correct Leytham’s false testimony violated Sivak’s due process rights with respect to his capital sentence. 7
B. Double Jeopardy Clause
Sivak also contends that the trial court violated the Double Jeopardy Clause because its sentencing findings conflicted with the jury’s acquittal on the premeditated murder count. In his briefs, Sivak argues that this acquittal “necessarily determined that he lacked the specific intent to commit murder.” At oral argument, Sivak offered the more expansive argument that the acquittal established “that he was not the actual killer.” We disagree with both versions of Sivak’s Double Jeopardy claim.
1. Legal Framework
In
Ashe v. Swenson,
When determining the preclusive effect of a jury verdict, we must “examine the record of [the] prior proceeding, taking into account the pleadings, evidence, charge, and other relevant matter, and conclude whether a rational jury could have grounded its verdict upon an issue
*919
other than that which the defendant seeks to foreclose from consideration.”
Ashe,
2. Analysis
Sivak was charged with two separate counts of first-degree murder. Count two of the Information charged that he murdered Wilson “willfully, unlawfully, deliberately, with premeditation and with malice aforethought.” ■ Count three charged him with murdering Wilson “in the perpetration of a robbery.” The jury found Sivak guilty on count three (felony murdei) but not count two (premeditated murder).
We reject Sivak’s argument that these verdicts conclusively establish that he did not personally stab and shoot Wilson. Sivak is correct that it is
possible
that the jury concluded that Bainbridge used the murder weapons. However, we cannot agree that the jury “necessarily decided” whether Sivak or Bainbridge was the killer.
Yeager,
Sivak also argues that his acquittal on count two (premeditated murder) should have, precluded the sentencing judge from finding beyond a reasonable doubt that- he acted with the “specific intent” to kill Wilson. He contends that Idaho’s “specific intent to kill” aggravating factor requires the State to establish all the elements of first-degree premeditated murder: namely, that “there must be wilfulness, deliberation and premeditation in addition to malice aforethought.”
State v. Porter,
We are unpersuaded by Sivak’s construction of Idaho law. At the time of the final sentencing proceeding, the Idaho Code included the following statutory aggravating factor: “[1] The murder was one defined as murder of the first degree by section 18-4003, Idaho Code, subsections (b), (c), (d), (e) or (f) [which establish various types of felony murder], and [2] it was accompanied with the specific intent to cause the death of a human being.” Idaho Code § 19-2515(g)(7) (West 1992). 10 Sivak does not dispute that his particular felony-murder conviction fits within the first part of this statute, as it was a “murder committed in the perpetration of, or attempt to perpetrate, ... robbery.” Id. § 18-4003(d). Instead, he argues that the jury’s acquittal on count two conclusively established that he did not act “with the specific intent to cause the death of a human being,” id. § 19 — 2515(g)(7), and that he therefore may not be subjected to the death penalty on this ground.
Sivak’s argument is unavailing. The Idaho courts have held that the “specific intent to kill” aggravating factor is identical to the intent-to-kill element of first and second-degree murder, 11 and we are unable to determine conclusively that the jury acquitted Sivak of premeditated murder because he lacked an intent to kill. Instead, the jury could have acquitted Sivak on numerous grounds other than his intent to kill — for example, if there was an absence of premeditation or deliberation, *921 or if Bainbridge committed the murder. By acquitting Sivak of first-degree premeditated murder, the jury determined (in the language of the jury instruction) that Sivak did not commit a “willful, deliberate and premeditated killing.” 12 The jury could have reached one of the following conclusions under the jury instructions: (1) Sivak did not intend to kill Wilson (and thus did not act willfully, deliberately, or with premeditation); (2) even if Sivak intended to kill Wilson, he did not form this intent to kill prior to killing her (and thus did not act deliberately or with premeditation); or (3) even if Sivak formed an intent to kill prior to killing Wilson, he did not reflect on this intention (and thus did not act with premeditation). If we take into account the court’s aiding and abetting instruction, the number of . possible conclusions is multiplied: if the jury concluded that Bainbridge committed the murder, it could have acquitted Sivak of aiding and abetting because (4) Bainbridge did not act intentionally, (5) Bainbridge did not form an intent prior to acting, (6) Bainbridge did not reflect on his intent, or (7), even if Bainbridge did commit a premeditated murder, Sivak did not aid and abet the murder.
Viewing the record with “realism and rationality,”
Ashe,
C. Ex Parte Information
Sivak argues that Judge New-house violated due process by basing his *922 sentencing decision on extrajudicial information, including: (1) telephone calls and letters the judge received before (and possibly after) the initial sentencing; (2) an encounter with Sivak’s father where the father exclaimed, “Why the hell don’t you kill the son of a bitch”; (3) a telephone conversation with a person from the company that owned the Baird Oil gas station, in which the person indicated he had opposed the death -penalty prior to Sivak’s case but changed his mind afterwards; (4) a conversation with Judge Newhoúse’s clerk, in which she indicated that she had changed her attitude toward the death penalty because of Sivak’s case; and (5) exposure to “stories” and “rumors” about Sivak having an “unnatural relationship” with his mother.
In
Gardner v. Florida,
A majority of the justices in
Gardner
agreed with the plurality that, because the confidential information in the presentence report had never been provided to the defendant, the defendant’s conviction must be vacated.
Id.; see also id.
at 363-64,
As our sister circuits have recognized, O’Dell’s interpretation of
Gardner
is now the law of the land.
See Vining v. Sec’y, Dep’t of Corr.,
Applying the narrow standard articulated in Justice White’s
Gardner
concurrence, along with our case law establishing that the petitioner bears the burden of proving a
Gardner
violation,
see McKenzie,
Sivak identifies only one item of ex parte information that contained facts about Sivak’s character and record: rumors regarding Sivak’s “unnatural relationship” with his mother. But even though these rumors were “ ‘relevant to [Sivak’s] character,’ ”
O’Dell,
Accordingly, we hold that there was no Gardner violation during Sivak’s sentencing proceedings.
D. Judicial Bias
Sivak also contends that he was denied due process because the sentencing judge exhibited bias toward him and his counsel. Sivak raises two related arguments. First, Sivak argues that because Judge Newhouse made up his mind following the initial sentencing proceeding in 1981, he viewed subsequent resentencing hearings with “contempt” and “felt an overwhelming need to vindicate his initial ruling.” Second, Judge Newhouse “became ‘embroiled in a running, bitter controversy’ with [Sivak] and his counsel,”
*924
“such that a detached observer must conclude that a fair and impartial hearing was unlikely.” (Quoting
Mayberry v. Pennsylvania,
“The Due Process clause ‘requires a fair trial in a fair tribunal before a judge with no actual bias against the defendant or interest in the outcome of his particular case.’ ”
Smith,
Supreme Court precedent reveals only three circumstances in which an appearance of bias — as opposed to evidence of actual bias — necessitates recusal. First, due process requires recusal of a judge who “has a direct, personal, substantial pecuniary interest in reaching a conclusion against one of the litigants.” Second, due process requires recusal if a judge becomes “embroiled in a running, bitter controversy” with one of the litigants .... Third, due process requires recusal if the judge acts as “part of the accusatory process.”
Crater v. Galaza,
Although the standard of review governing judicial bias claims in pre-AEDPA cases “is not entirely clear,”
Poland v. Stewart,
Here, Sivak has failed to overcome the twin presumptions against finding actual bias: the state courts determined that Judge Newhouse was impartial, and, in any event, we presume that Judge New-house was impartial because he was a judicial officer. The state courts’ conclusions are instructive. When Sivak filed a motion to disqualify Judge Newhouse during the final round of sentencing in 1992, the motion was referred to another trial judge, Gerald Schroeder (who later became Chief Justice of the Idaho Supreme Court). Judge Schroeder determined that there was “nothing before this Court that indicates Judge Newhouse cannot decide the merits of this case based upon facts that may properly be considered.” Judge Schroeder also determined that there was “no current record as to the judge’s attitude towards either the defendant or the defendant’s attorney” — i.e., Sivak had failed to introduce evidence of bias. Judge Schroeder accordingly denied Sivak’s motion to recuse Judge Newhouse, subject to Judge Newhouse’s “final review” to determine actual bias. Judge Newhouse then stated on the record that “I feel no basis for disqualification.” In a similar motion filed a few months later during post-conviction proceedings, Judge Newhouse concluded that he could “render a fair and impartial determination based upon the evidence placed before [him].” On Sivak’s appeal, the Idaho Supreme Court unanimously affirmed Judge Newhouse’s determination “that he could sit fairly and im
*925
partially and perform the proper legal analysis which the law requires to be performed.”
State v. Sivak (Sivak IV),
Despite having the opportunity to depose Judge Newhouse during federal habeas proceedings, Sivak has failed to identify evidence of actual bias sufficient to overcome the presumptions against his claim. Judge Newhouse’s deposition contains various statements expressing frustration with the Idaho Supreme Court’s repeated reversals of his sentencing decisions. But even if a case has been reversed on appeal, “ ‘[i]t has long been regarded as normal and proper for a judge to sit in the same case upon its remand and to sit in successive trials involving the same defendant.’ ”
Poland,
Sivak’s evidence of purported bias pales in comparison to the cases he relies upon. Unlike in
Porter v. Singletary,
Nor is this case like
Harrison v. McBride,
Sivak also suggests that Judge New-house harbored personal bias against Sivak and his counsel, pointing to the judge’s statements expressing frustration with Sivak and his counsel for filing multiple disqualification motions. Judge Newhouse complained that the motions were creating a “carnival atmosphere,” that was turning the proceedings into a “Roman circus.” These statements do not establish judicial
*926
bias. In
Ortiz,
we addressed a similar set of facts. The postconviction judge had complained about the seemingly endless cycle of ineffective assistance of counsel claims, calling the petitions part of a “game” aimed at extending proceedings into the indefinite future.
Ortiz,
Although Judge Newhouse at one point suggested that Sivak’s “over-zealous counsel” had “fabricated” “innuendos of a partisan and personal nature,” the judge’s statements were fully consistent with the general rule that “[r]umor, speculation, beliefs, conclusions, innuendo, suspicion, opinion, and similar non-factual matters” do not form the basis of a successful recusal motion.
Clemens v. U.S. Dist. Ct. for the Cent. Dist. of Cal,
Sivak also suggests that Judge New-house violated his due process rights “when he decided to sit for an interview with a news reporter to discuss [Sivak’s] case and his initial sentencing decision.” While various state and federal canons of judicial ethics proscribe such conduct, it is important to remember that “ ‘[t]he Due Process Clause demarks only the outer boundaries of judicial disqualifications. Congress and the states ... remain free to impose more rigorous standards for judicial disqualification than those’ ” imposed by the federal Constitution.
Caperton v. A.T. Massey Coal Co.,
*927
Sivak has failed to overcome the presumption that the Idaho courts correctly determined that Judge Newhouse lacked actual bias, as well as the presumption that judicial officers act impartially. Sivak’s case does not involve the type of “extreme facts” establishing a violation of his due process rights to an impartial judge.
Caperton,
E. Confrontation Clause
Sivak contends that the sentencing court violated his Confrontation Clause rights by considering Bainbridge’s out-of-court statement. This argument is foreclosed by
Williams v. New York,
F. Evidentiary Hearing and Further Discovery
Habeas petitioners are “entitled to an evidentiary hearing only if they allege[ ] facts that, if proved, would entitle them to relief and if they did not receive a full and fair evidentiary hearing in the state court.”
Swan v. Peterson,
“[D]iseovery is available only in the discretion of the court and for good cause shown.”
Rich v. Calderon,
The district court considered Sivak’s discovery requests and granted Sivak limited discovery. Sivak has not identified any colorable claims that were not developed in federal or state court. Nor has Sivak identified any “disputed facts” that would entitled him to relief if resolved in his favor after an evidentiary hearing.
Hendricks v. Vasquez,
G.Uncertified Issues
We decline to address the issues not included in the district court’s certificate of appealability.
See Cooper-Smith v. Palmateer,
CONCLUSION
The State violated Sivak’s federal due process rights under
Napue
when it allowed jailhouse informant Jimmy Leytham to testify falsely. Absent this due process violation, Sivak’s penalty-phase proceedings could have resulted in a different outcome. We accordingly remand for the district court to vacate Sivak’s death sentence. Of course, “the State is not precluded from seeking to impose a death sentence upon petitioner, ‘provided that it does so through a new sentencing hearing at which petitioner is permitted to present any and all relevant mitigating evidence that is available.’”
Hitchcock v. Dugger,
*928
The judgment of the district court denying the petition as to Sivak’s conviction is affirmed, the judgment of the district court denying the petition as to Sivak’s death sentence is reversed, and the case is remanded to the district court with instructions that the court enter an appropriate order for a penalty-phase retrial, if the State elects to seek such a retrial. The parties shall bear their own costs.
AFFIRMED IN PART, REVERSED IN PART, AND REMANDED.
Notes
.
See James v. Kentucky,
. We reject the State’s contention that Sivak conceded in the district court that the
Napue
claim was not exhausted. It is not clear that Sivak made such a concession, and the district court declined to rely on this ground. Absent the district court’s reliance on Sivak’s concession, Sivak is not bound by his prior assertions.
See Reed Elsevier, Inc. v. Muchnick, -
U.S. -,
Even if Sivak’s purported concession had been accepted by the district court, "this court can independently review the state court record to determine whether the issue has actually been exhausted.”
Lopez v. Schriro,
. "The terms 'material' and 'prejudicial' are used interchangeably in
Brady
cases. Evidence is not 'material' unless it is 'prejudicial,' and not 'prejudicial' unless it is 'material.' "
Benn,
. Because Idaho "treats aiding and abetting as a theory and not as a separate offense with distinct elements, ... there is no basis for a specific unanimity instruction” that would "requir[e] the basis for the jury’s verdict (aider and abettor or principal) be a unanimous decision.”
State v. Johnson,
. The sentencing judge relied on the following provisions:
(5) The murder was especially heinous, atrocious or cruel, manifesting exceptional depravity.
(6) By the murder, or circumstances surrounding its commission, the defendant exhibited utter disregard for human life.
(7) The murder was one defined as murder of the first degree by section 18-4003, Idaho Code, subsections (b), (c), (d), (e) or (£), and it was accompanied with the specific intent to cause the death of a human being.
(8)The defendant, by prior conduct or conduct in the commission of the murder at hand, has exhibited a propensity to commit murder which will probably constitute a continuing threat to society.
Idaho Code § 19-2515(g) (West 1992).
. "Bainbridge's statement had been obtained under questionable circumstances shortly after he was arrested and in custody when he was first confronted with the full impact of the state’s accusation that he was guilty of murder. Few aspects of the criminal law are more familiar than the phenomenon of co-defendants who implicate each other.... Bainbridge had every reason to lie.”
State v. Sivak (Sivak III),
. Having found
Napue
error, we need not address Sivak’s
Brady
claims.
See Jackson,
. We assume, as the Supreme Court did in
Schiro,
that in capital-sentencing proceedings, "collateral estoppel could bar the use of [an] ... aggravating circumstance” that is inconsistent with the jury's verdicts.
Id.
at 232,
. Neither Idaho law nor .the federal constitution require jury unanimity regarding whether Sivak was guilty as a principal or as an aider and abettor. See supra at 913 n.4.
. The Code has subsequently been amended to state: "The murder was committed in the perpetration of, or attempt to perpetrate, arson, rape, robbery, burglary, kidnapping or mayhem and the defendant killed, intended a killing, or acted with reckless indifference to human life.” Idaho Code § 19-2515(9)(g).
. In
State v. Windsor,
Similarly, in
State v. Dunlap,
The Idaho courts’ approach is consistent with the traditional common law distinction between first- and second-degree murder: an intentional killing will support a second-degree murder conviction, and if the intentional killing is done with premeditation and deliberation, a first-degree murder conviction is appropriate.
See
2 Charles E. Torcía,
Wharton's Criminal Law
§ 142 (15 ed. 2010 Supp.) ("Although an intent to kill, without more, may support a prosecution for common law murder, such a murder ordinarily constitutes murder in the first degree only if the intent to kill is accompanied by premeditation and deliberation.”); 2 Wayne R. LaFave et al.,
Substantive Criminal Law
§ 14.7(e) (2d ed. 2008) (”[I]ntent-to-kill murder without the added ingredients of premeditation and deliberation is second degree murder.”);
accord State v. Pina,
. Because the judge did not define the terms "willful,'' "deliberate,” and "premeditated,” these terms "must be given their plain, nontechnical meanings.”
State
v.
Henry,
The jury presumably followed the attorneys’ explanations, which were consistent with the plain meaning of the relevant terms, with Idaho law, and with the facts in the record. The plain meaning of "willful” is "done deliberately^] not accidentally] or without purpose.”
Webster's Third New International Dictionary
2617 (2002). The plain meaning of “deliberate” is "consideration of effects and consequences” and “awareness of the implications or consequences of one’s actions.”
Id.
at 596. The plain meaning of "premeditation” is "previous deliberation.”
Id.
at 1789. These definitions are consistent with the Idaho” Supreme Court's explanation that willfulness is "the intent to take life,” premeditation is "conceived beforehand,” and deliberation is "done with reflection.”
Aragon,
. After the Court handed down
O’Dell,
we discussed
Gardner
at some length in
Correll v. Stewart,
