DAMON J. KEITH, Circuit Judge.
Stevie and Randy Caldwell appeal the district court’s denial of their petitions for writ of habeas corpus, filed pursuant to 28 U.S.C. § 2254, following their convictions for conspiracy to commit arson, aggravated arson, and first-degree felony murder in Kentucky state court. The Caldwells argue that they were provided ineffective assistance of counsel because trial counsel failed to call alibi witnesses at trial despite promising the jury that these witnesses would testify at trial. For the reasons discussed below, the district court’s determination is REVERSED.
I. BACKGROUND
A. Facts
On December 7, 1994, Timmy Dildine heard Luther Gist tell Wayne Cunningham (“Wayne”), “I want my goddamn money, or I will blow your head off.” Gist and Wayne lived in rural Tennessee on Gum Springs Mountain. Gist lived in an old structure that was heated by wood, which lacked indoor plumbing. Around 1:00 a.m. on December 8, 1994, Gist’s home caught fire. Gist, inside the home, died from smoke inhalation as the home burned to the ground. Wayne had a sixteen-year-old son, Lester Cunningham (“Lester”), whose nickname was “Boss” or “Boss Hog.” Although there was no evidence that the fire was caused by arson, police suspected that Lester had played a role in burning Gist’s home. After Lester denied any involvement, police offered him nonprosecution in exchange for a confession. Under that agreement, he claimed that he witnessed Stevie and Randy Caldwell deliberately set Gist’s home on fire.
The Caldwells provided a different account of the evening’s events to the police. Stevie Caldwell and his wife, Bridgett Caldwell, lived with Randy and his wife, Gayle Caldwell, at the foot of Gum Springs Mountain. The Caldwells told police that Stevie and Randy were home the night of the fire—first fighting chickens with Les[811]*811ter, and later sleeping in their respective beds—until a relative called them to report the Gist fire. Stevie, who received Supplemental Security Income (“SSI”) mental disability benefits and may not have been able to tell time, said that he thought the call came at about 3:30 a.m. The others said the call came at about 6:00 a.m.
Lester’s version of the evening changed on several occasions. He initially claimed that he was sleeping on the Caldwells’ couch during the fire. He subsequently changed his story, claiming that he, Stevie, and Randy had caused the fire. He changed his story again, in January 1995, when he gave defense counsel an audio-taped statement in which he denied involvement with the fire and stated that he, Stevie, and Randy were at the Caldwells’ home all night. He also explained in detail how police had used scare tactics to force his confession: “They told me that I had to tell them that Randy and Stevie was up there, that we was all up there, that Randy went around the house and Stevie went around the side of the house and that they all took off.... [I said it] because they told me to and the way they were pressuring me, I mean, I wasn’t going to get my ass kicked.” At trial, Lester testified that the Caldwells were involved in starting the fire. After trial, Lester went to defense counsel and stated that his trial testimony was perjured, and the Caldwells were not involved in starting the fire. Lester soon vacillated again and stated that his trial testimony was in fact truthful.
Defense counsel identified multiple witnesses who contradicted Lester’s inculpa-tory story. The Caldwells’ trial attorneys filed notices of an alibi defense, indicating that they planned to rely upon the Cald-wells’ wives, Bridgett (Stevie’s wife) and Gayle (Randy’s wife), to testify about their whereabouts from 10 p.m. until 6 a.m. Stevie’s attorney, Hilton Conger (“Conger”), prepared the wives to testify to the alibi during a mock trial, and prepared other witnesses as well, including the Cald-wells’ mother and father. The wives provided a complete alibi; the father placed Stevie and Randy at home about an hour before the fire. Conger stated that he had no reason to disbelieve the wives, and that he had not uncovered any character evidence that would damage them. Conger was also aware of another defense witness, Timmy Dildine, the man who heard Gist demanding payment of a debt from Lester’s father, Wayne, on the day of the fire.
The government gathered evidence to support Lester’s story that he and the Caldwells started the Gist fire. The government obtained the testimony of Linville Roberts (“Roberts”), an elderly woman who lived approximately ten-to-fifteen minutes walking distance from Gist’s house. Roberts reported that Stevie and Lester had come to her house at about 3:00 a.m., which was more than an hour after the fire was spotted. According to Roberts, Stevie and Lester told her that their car had run out of gas, and they then used her phone to call relatives. She stated that they rested in her living room until daylight and then left walking. The government also gathered the following evidence: 1) a lighter in Stevie’s possession on December 8, 1994; 2) two jugs with kerosene residue in Randy’s car; and 3) testimony that around 2:00 a.m. on the night of the fire, two of Gist’s neighbors heard a car with a loud muffler—a condition that is common to many cars in the area, including Randy’s car.
On August 29, 1995, the government tried the Caldwell brothers jointly for arson-related charges and for the felony-murder of Gist. It dropped its charges against Lester. No physical evidence was presented to show that the fire was caused by arson. No fire marshal reports were presented, and there was no evidence that [812]*812the Caldwells had a motive to burn Gist’s house.
The state’s chief witness was Lester, who provided the following testimony. After fighting chickens at the Caldwell house, he, Stevie, and Randy left the house at about 11:15 p.m. in Randy’s car. They went to Gist’s home, and spontaneously decided to burn some hay bales. The Caldwells then decided to burn the house instead of hay, using Stevie’s lighter and a jug of gasoline from Randy’s car. After setting Gist’s house on fire, they left in Randy’s car and stopped to watch the fire. Lester and Stevie walked to get a closer look; Randy drove off. Lester and Stevie walked for two to three hours in the woods until they arrived at Roberts’s house. They used her phone to call Randy, who picked them up nearby.
Lester was cross-examined about his previous, contradictory statements that exculpated the Caldwells, and he testified that he had previously lied because of pressure from the Caldwells. The government also presented the testimony of Roberts. Roberts was not cross-examined about a recorded statement that she gave the police in which she stated that Stevie and Lester were not responsible for the fire, but rather, other people were the culprits.
According to Stevie’s trial counsel, Conger, the intended focus of the defense was to undermine Lester’s incredible testimony with the Caldwells’ alibi. In his opening statement to the jury, Conger promised to provide an alibi for the Caldwells. He told the jury that Stevie and Randy were home in bed during the fire. Then he asserted, “Now our witnesses to that are their wives.” Despite this assertion, and despite having witnesses who were prepared to testify, defense counsel put on no proof. In its closing argument, the government emphasized that it had Roberts on its side, and that she was testifying in rough accord with Lester. In closing, Conger reminded the jury that he did not bring the promised alibi witnesses, stating “[w]e certainly could have called witnesses up.”
B. Procedural Background
After a two-day trial, the jury deliberated for two hours and found the Caldwells guilty of three charges, including aggravated arson, conspiracy to commit arson, and felony murder. The court imposed on each defendant an effective sentence of life in prison. The Caldwells filed postconviction petitions alleging that they received ineffective assistance of counsel. Both Hilton Conger (Stevie’s lawyer) and Chris Cantrell (Randy’s lawyer) testified at the state court evidentiary hearing convened to address the Caldwells’ postconviction petitions.
The hearing focused on the attorneys’ failure to put on any proof at trial, with particular emphasis on their failure to call certain key witnesses to testify as to the alibi defense and alternate theory of the crime. In explaining why he decided to withhold the alibi witnesses, Conger explained that he believed that “we were in as good a position that we could be in.” Conger felt that they were in an optimal position because he thought he and Randy’s attorney had “completely discredited” Lester. Conger testified that both wives were available to testify as well as Stevie’s father, William Caldwell, who would have provided a partial alibi. He also testified that he had no reason to disbelieve either wife. Conger testified that he was aware at trial that Dildine was prepared to testify that Gist had threatened to kill Lester’s father, Wayne, over a money dispute shortly before the fire. The only reason he gave for not putting Dildine on the stand was “we were never able to locate Wayne Cunningham and verify the story.” [813]*813Dildine’s story would have tended to draw suspicion upon Wayne himself.
At the postconviction hearing, Gayle Caldwell testified that she did not know of either Stevie or Randy leaving the house on the night of the fire. She stated that she and Randy went to bed at about 12:30 a.m., that she was awakened at 2:00 a.m. by relatives looking for coon dogs, and that she actually saw Randy in bed at this time. She stated that she did not know of him leaving the bed between 12:30 a.m. and 2:00 a.m. Stevie also testified that he was at home at the time in question. Bridgett Caldwell similarly testified that she would have testified at trial that Stevie was with her all night, with the exception of a fifteen-minute trip to the store prior to the time of the fire. She reported that she was present at the trial, and that she was “prepared to take an oath and swear that [the alibi] was the truth.”
However, she also declared that the alibi testimony that she would have given at trial would have been false because Stevie was absent from the house on the night of the fire. Bridgett divorced Stevie in 1997, after trial but before the postconviction hearing. At the time of the postconviction hearing, Timmy Dildine was engaged to marry Bridgett, and animosity may have developed between Dildine and Stevie. Dildine confirmed that in a store on Gum Springs Mountain the day before the fire, he heard Gist threaten Lester’s father over money. He also confirmed that he told both defense attorneys before trial about this threat, gave them a statement, and was present to testify at trial but was not called.
The postconviction trial court denied relief from the bench without making a credibility determination. The court found that it was reasonable for defense counsel to decline to use any of the favorable witnesses and stated: “I think courts generally hold that, unless the testimony of a witness sought to be impeached was so important to the issue, and the evidence of the impeaching witness so strong and convicting that a different result would necessarily follow is quite a burden to carry in a case like this after the fact and after the verdict has been returned.”
The Tennessee Court of Criminal Appeals (“TCCA”) denied the Caldwells’ appeal on September 30,1997. See generally State v. Caldwell, 977 S.W.2d 110 (Tenn. Crim.App.1997). The TCCA credited the trial attorneys’ testimony. The TCCA said their decisionmaking was sound because through cross-examination, they had elicited testimony from Investigator Guy Goff that the wives had told him that their husbands were at home all night. Neither attorney provided this explanation during the evidentiary hearing. The TCCA also found that both attorneys had misgivings about the wives’ capacity as witnesses although they did not question their credibility. The TCCA further noted that the Caldwells’ father could not provide an alibi for the precise time period needed. With respect to Dildine, the TCCA noted that Conger was unable to contact Wayne to confirm Dildine’s story. Thereafter, the Tennessee Supreme Court denied the Caldwells’ applications for review.
The Caldwells petitioned for writs of habeas corpus in the United States District Court for the Middle District of Tennessee on January 26, 2005. The district court ruled solely on the state court record, but ruled as if the record established that Gayle Caldwell lied at the postconviction hearing, Stevie Caldwell lied at the postconviction hearing, Bridgett Caldwell told the truth at the postconviction hearing when she testified that the alibi was false, and that Bridgett Caldwell would have testified at trial that the alibi was false. These assumptions are captured in the following statement: “If Bridgett Caldwell [814]*814had been called as an alibi witness and given her truthful statements, then the results for the Petitioner and their other family witnesses would have been disastrous.” The district court denied relief on January 10, 2008. This timely appeal followed.
II. ANALYSIS
A. Certificate of Appealability
We begin by clarifying the certifícate of appealability. On January 22, 2008, Stevie moved for a certificate of appealability before the district court for a single issue: “Whether he is entitled to relief on the merits of his claim, under Strickland v. Washington, that his trial counsel provided constitutionally ineffective assistance by failing to present the jury with testimony of certain defense witnesses, namely Bridgett Caldwell, Gayle Caldwell, William Caldwell, and Timmy Dildine?” Randy filed a nearly identical motion on January 23, 2008. The district court granted the motions on January 25, 2008, but inexplicably tied the motions to: “Petitioner’s claim that their [sic] counsel’s failure to call at trial defense witnesses whom counsel referred to an opening argument is per se, ineffective assistance of counsel.” (emphasis added). Neither Stevie nor Randy ever presented a per se ineffective assistance of counsel claim at any point to the district court, and the district court’s denial of their petitions for writ of habeas corpus addressed a Strickland claim for ineffective assistance of counsel, not a per se claim.
Most ineffective assistance of counsel claims arise under Strickland v. Washington and require a showing that (1) counsel’s performance was deficient, and (2) there was prejudice. See Strickland v. Washington, 466 U.S. 668, 687, 104 S.Ct. 2052, 80 L.Ed.2d 674 (1984). Fewer claims arise under United States v. Cronic, 466 U.S. 648, 104 S.Ct. 2039, 80 L.Ed.2d 657 (1984), and are labeled “per se ” claims.
The Supreme Court has held that under certain egregious circumstances, however, a defendant can assert a ‘per se’ ineffective assistance claim in which the court will presume prejudice. Those circumstances include the actual or constructive denial of assistance “when counsel was either totally absent or prevented from assisting the accused during a critical stage of the proceeding.’
Short v. United States, 471 F.3d 686, 693 (6th Cir.2006) (citing Cronic, 466 U.S. at 658-59). Per se claims are generally harder to prove than Strickland claims and apply to especially egregious behavior by counsel. See Moss v. Hofbauer, 286 F.3d 851, 859-60 (6th Cir.2002) (noting that per se claims require proof of the “complete absence of counsel” while Strickland claims require an “individualized inquiry into defense counsel’s performance”).
It is not clear why the certificate of appealability states that it relates to a per se claim of ineffective assistance of counsel when the motion requested a certificate of appealability on the Strickland claim. The district court stated that it was granting the certificate of appealability for the single issue that the Caldwells sought to appeal, yet misstated the issue and inadvertently imposed a more stringent standard on Petitioners.
To obtain a certificate of appealability (“COA”), a petitioner must show that “reasonable jurists would find the district court’s assessment of the constitutional claims debatable or wrong.” Miller-El v. Cockrell, 537 U.S. 322, 338, 123 S.Ct. 1029, 154 L.Ed.2d 931 (2003) (citation omitted). “[A] COA does not require a showing that the appeal will succeed. Accordingly, a court of appeals should not decline the application for a COA merely because it believes the applicant will not demonstrate [815]*815an entitlement to relief.” Id. at 337, 123 S.Ct. 1029. It is sufficient for Petitioners to demonstrate that “the issues presented are adequate to deserve encouragement to proceed further.” Savoca v. United States, 567 F.3d 802, 803 (6th Cir.2009) (citations omitted). Because a COA was granted for the more stringent per se claim, one should have been granted for the Strickland claims. It is illogical to intentionally grant a COA for the per se claim and not a Strickland claim. Moreover, for the reasons discussed below, the Caldwells’ Strickland claims raise a debatable issue.
The Caldwells filed a Motion to Expand the Certificate of Appealability to include the Strickland claims on October 30, 2008. The motion to expand was initially denied by this Court. Nonetheless, this Court retains discretion to hear the Strickland issue on appeal. See Humphreys v. United States, 238 Fed.Appx. 134, 139 (6th Cir.2007) (noting that the court of appeals may expand a certificate of appealability issued by a district court); Mack v. Holt, 62 Fed.Appx. 577, 578 (6th Cir.2003) (expanding certificate of appealability sua sponte to consider an additional issue). To hear an issue on appeal, “a circuit justice or judge [must] issue[] a certificate of appealability” for an appeal of a “final order in a habeas corpus proceeding in which the detention complained of arises out of process issued by a State court.” 28 U.S.C. § 2253(c)(1). The Strickland claim was the only ineffective assistance of counsel claim raised in the Caldwells’ federal petition for writ of habeas corpus. Because it seems clear that the district court intended to grant the Caldwells’ motion for certificate of appealability for the issue that they were contesting—the Strickland claim—the certificate of appealability is clarified to address this issue.
B. Merits
“When reviewing the decision of a district court on a petition for habeas relief, this Court reviews the legal conclusions de novo and the factual conclusions for clear error.” See Stewart v. Wolfenbarger, 468 F.3d 338, 346 (6th Cir.2006). “[Federal courts may not grant habeas relief to a state prisoner unless the state court’s adjudication of his claim resulted in a decision that was contrary to, or involved an unreasonable application of, clearly established Federal law, as determined by the Supreme Court of the United States.” Stuart v. Wilson, 442 F.3d 506, 514-15 (6th Cir.2006) (internal quotation marks omitted). There is an unreasonable application of federal law “if the state court identifies the correct governing legal principle from this Court’s decisions but unreasonably applies that principle to the facts of the prisoner’s case.” Williams v. Taylor, 529 U.S. 362, 413, 120 S.Ct. 1495, 146 L.Ed.2d 389 (2000).
The Sixth Amendment requires that all criminal defendants receive reasonably effective assistance of counsel. See Strickland, 466 U.S. at 688, 104 S.Ct. 2052. To prove ineffective of assistance of counsel under Strickland, the Caldwells must show that (1) counsel’s performance was deficient, and (2) they suffered prejudice, which means that “there is a reasonable probability that, but for counsel’s unprofessional error, the result of the proceeding would have been different.” Id. at 687, 104 S.Ct. 2052. “[C]ounsel’s function, as elaborated in prevailing professional norms, is to make the adversarial testing process work in the particular case.” Id. at 690,104 S.Ct. 2052.
1. Deficient Performance
“[A]n attorney’s failure to present available exculpatory evidence is ordinarily deficient, unless some cogent tactical or [816]*816other consideration justified it.” Pavel v. Hollins, 261 F.3d 210, 220 (2d Cir.2001) (quoting Griffin v. Warden, 970 F.2d 1355, 1358 (4th Cir.1992)) (internal quotation marks omitted). See also Blackburn v. Foltz, 828 F.2d 1177, 1183 (6th Cir.1987) (holding that failure to properly pursue a potential alibi defense “constituted ineffective representation outside the wide range of professionally competent assistance”); Towns v. Smith, 395 F.3d 251, 258-61 (6th Cir.2005) (counsel provided ineffective assistance by failing to properly pursue a potential favorable defense witness). Conger gave one reason for not producing the promised proof of alibi: he thought Lester had been completely discredited on cross-examination. This reason was not sound. The government produced two main witnesses, Lester and Roberts. The government’s case relied in large part on Roberts’s testimony. Even if Lester had been completely discredited, trial counsel’s cross-examination of Lester had no effect on Roberts’s testimony. With respect to Dildine, the alternative theory witness, Conger explained that he withheld his testimony because he could not confirm with Wayne that Dildine’s story was true. However, Wayne would have been reluctant to draw suspicion upon himself by admitting that he and Gist argued over money the night of the fire. Both trial counsel acknowledged that the Caldwells’ defense strategy was to discredit Lester, if he testified against the Caldwells, and produce evidence of an alibi. By this calculation, counsel failed to provide the defense that they strategically intended by failing to produce alibi witnesses.
Counsel’s explanations do not provide a tactical justification for their failure to have these witnesses testify at trial. The defense put on no proof despite promising the jury that they would hear from alibi witnesses. While Cantrell (Randy’s attorney) acknowledged that Bridgett would be a better witness than Gayle, he acknowledged that he found both witnesses to be credible and believable. Conger expressed no misgivings about either witness and repeatedly stated that he thought they were credible.
In determining whether the attorneys’ performance was deficient, the TCCA provided tactical reasons different the ones given by trial counsel. The TCCA found that counsel’s decision to withhold favorable witnesses was sound strategy because Investigator Goff testified on cross-examination that the wives had once told him that their husbands were at home in bed at the time of fire. The TCCA further noted that “[b]oth attorneys had misgivings about the wives’ capability as witnesses.” These findings were an unreasonable application of the Strickland factors to this case. See Williams, 529 U.S. at 413, 120 S.Ct. 1495.
To properly evaluate counsel’s tactical reasons for trial conduct, the reviewing court must “reconstruct the circumstances of counsel’s challenged conduct, and ... evaluate the conduct from counsel’s perspective at the time” of trial. Strickland, 466 U.S. at 689, 104 S.Ct. 2052; see also Pavel, 261 F.3d at 217 n. 9 (the focus “must be on the reasonableness of decisions when they were made, not on how reasonable those decisions seem in retrospect.”). “Just as a reviewing court should not second guess the strategic decisions of counsel with the benefit of hindsight, it should also not construct strategic defenses which counsel does not offer.” Davis v. Lambert, 388 F.3d 1052, 1064 (7th Cir. 2004) (quoting Harris v. Reed, 894 F.2d 871, 878 (7th Cir.1990)). The TCCA’s reasons are invalid because they were not the tactical decisions of counsel; they were fabricated by the TCCA with the benefit of hindsight. Hilton Conger expressed no misgivings about the wives’ ability to perform at tidal, and both Conger and Can[817]*817trell stated that they found the wives credible and believable. Although Bridgett subsequently changed her story at the postconviction hearing, both she and Gayle stated that they would have provided a full alibi for the Caldwells if they had been called at trial. Given the attorneys’ promise to present them during opening statements to the jury, “there is a reasonable probability that, but for counsel’s unprofessional errors, the result of the proceeding would have been different.” Strickland, 466 U.S. at 694, 104 S.Ct. 2052.
Despite the TCCA’s misapplication of federal law, the district court accepted its rationales, and added its own factual conclusions. The district court created its own tactical excuse for Conger’s failure to provide these witnesses by finding that Bridgett was likely to testify at trial that the alibi was false, and that the alibi was in fact false. The court claimed that “[i]f Bridgett Caldwell had been called as an alibi witness and given her truthful statements, then the results for the Petitioner and their other family witnesses would have been disastrous.”
The district court improperly determined that Bridgett’s testimony was false. The state courts did not make a determination about whether Bridgett’s testimony would have been false. Federal courts cannot determine a genuine issue of material fact which depends upon a witness’s credibility without hearing the relevant testimony. See United States v. Raddatz, 447 U.S. 667, 679, 100 S.Ct. 2406, 65 L.Ed.2d 424 (1980) (“courts must always be sensitive to the problems of making credibility determination on the cold record.”). “[0]ur Constitution leaves it to jury, not the judge, to evaluate the credibility of witnesses in deciding a criminal defendant’s guilt or innocence.” Ramonez v. Berghuis, 490 F.3d 482, 490 (6th Cir.2007). If the alibis were in fact false, then the district court would have been right to find that the Caldwells were not prejudiced, but no factual findings were made regarding the veracity of Bridgett’s post-conviction testimony. The district court erred by presuming on a cold record that Bridgett was telling the truth, and Gayle was lying.1 The state courts proceeded as if the alibis were true, and that Bridgett would have testified at trial that it was true. The district court committed legal error in making inappropriate credibility findings and adopting the state courts’ misapplication of federal law.
The dissent conflates cross-examination of a witness with the presentation of an alibi defense. Investigator Guy Goff stated on cross-examination that Bridgett and Gayle told him that Randy and Stevie Caldwell were home at the time of the fire. The dissent contends that, therefore, the substance of the alibi was admitted. An allusion to a defendant’s potential alibi by a prosecution witness on cross-examination is a far cry from a defense counsel’s presentation of two (or more) witnesses specifically stating on direct-examination that their husbands were home near and at the time of the fatal fire. Rather, viewed objectively, a reasonable fact-finder might even view the defense with greater incredulity after hearing an opening statement promising an alibi defense, hearing an allusion to an alibi raised during cross examination, and receiving nothing when the defense was finally presented with the opportunity to state its case. Viewed objec[818]*818tively, nothing occurred at trial excusing the failure to deliver the alibi witnesses.
2. Prejudice
Having established that the TCCA unreasonably decided the issue of counsel’s deficient performance and that the district court likewise erred, we must determine whether Petitioner’s meet them burden of proving that counsel’s representation prejudiced their trial. Petitioners must show that “there is a reasonable probability that, but for counsel’s unprofessional errors, the result of the proceeding would have been different.” Strickland, 466 U.S. at 693,104 S.Ct. 2052. A reasonable probability is a probability sufficient to making a finding of prejudice and to undermine confidence in an outcome. Id. at 693, 104 S.Ct. 2052.
Trial counsel has been found ineffective when he or she fails to present exculpatory testimony. See Stewart, 468 F.3d at 355-61. In fact, this Court has recognized that when trial counsel fails to present an alibi witness, “[t]he difference between the case that was and the case that should have been is undeniable.” Id. at 361. This Court has held that the failure to produce an alibi witness at trial was prejudicial under Strickland, even where the state postconviction court said the alibi witnesses would have been “unconvincing,” and there were other alibi witnesses presented at trial. See Bigelow v. Haviland, 576 F.3d 284, 291 (6th Cir.2009). This Court has also found a Strickland violation where counsel failed to present three favorable witnesses even though the state postconviction court said that one witness was “not particularly helpful” and another was “incredible.” See Ramonez, 490 F.3d at 485-86. The prosecution chiefly relied on two witnesses and the defense had at least two witnesses to establish an alibi. Thus, the harm here is especially problematic where the jury was promised they would hear from those alibi witnesses and those witnesses easily could have tipped the balance and resultantly, had the scales weighed in favor of the Caldwells.
In Harrison v. Motley, trial counsel promised the jury he would present an alibi defense during his opening statements. 478 F.3d 750, 752 (6th Cir.2007). One witness recanted prior to trial, the second alibi witness recanted after the trial began, and another witness had credibility issues due to allegations of bribery. Id. at 757-58. Trial counsel called no witnesses. Id. at 753. This Court found trial counsel’s actions did not prejudice the defense despite counsel’s failure to present an alibi as promised due to recanting by the witnesses and the existence of severe credibility issues. Id. at 758-59; see also Poindexter v. Mitchell, 454 F.3d 564, 574-75 (6th Cir.2006) (rejecting ineffective assistance of counsel claim where trial counsel promised an alibi defense in opening statement based upon the defendant’s insistence, but also “prepared the jury for the probability that no alibi would be presented” and declined to present alibi where dogged investigation failed to substantiate alibi.)
Hamson is readily distinguishable from the facts here, and dictates that this court find counsel’s decision objectively unreasonable and prejudicial. Lester told two stories—an inculpatory one and an exculpatory one—and the jury was to decide on which was true. The government bolstered Lester’s inculpatory story with Roberts’s testimony. Defense counsel could have bolstered Lester’s exculpatory story by calling several witnesses, but counsel chose not to, despite having promised to produce them during opening statements. Contrary to Harrison, no recantations by the witnesses preceded trial or occurred during trial. The wives were ready to give live, sworn testimony that the Caldwells were at home during the [819]*819fire. By promising the testimony of the wives and not producing them, defense counsel exacerbated the error of not calling them, and “the jury likely concluded that counsel could not live up to the claims made in the opening.” Harris v. Reed, 894 F.2d 871, 879 (7th Cir.1990).
The dissent improperly characterizes Goffs testimony as equally forceful and equivalent to Bridgett and Gayle’s ready testimony that would have established the Caldwells’ alibi. As stated herein, the allusion to Bridgett and Gayle’s ready alibi testimony by Goff is far from equivalent to having Bridgett and Gayle establish an alibi for Stevie and Randy in court. Also, the Caldwells’ father was willing to give testimony indicating that Stevie and Randy were at home about an hour before the fire started. Further, Dildine was ready to testify that Gist had a dispute over money with Lester’s father shortly before the fire, and would have given the jury reason to believe that Lester was lying to protect his father, Wayne, or his father’s associates.
Contrasting the ready ’ testimony of Bridgett, Gayle, the Caldwells’ father, and Dildine with the testimony of Lester who admittedly gave inconsistent statements, Roberts, and remaining circumstantial evidence of a cigarette lighter, gallon jugs which many in the community used to carry fuel, and the testimony by two individuals that they heard a car with a loud muffler, also common to many in the community, there is a reasonable probability that the results would have been different had trial counsel not erred. Accordingly, we find that Petitioners met their burden of proving prejudice.
III. CONCLUSION
For the foregoing reasons, the district court’s determination is REVERSED, the certificate of appealability is GRANTED for the Strickland v. Washington claim, and the Caldwells’ petitions for writ of habeas corpus are GRANTED. Stevie and Randy Caldwell are ordered released from custody unless a retrial commences within 180 days.