PER CURIAM:
The United States’s Petition for Rehearing is GRANTED. The opinion issued on June 8, 2005, in United States v. Matthews, 411 F.3d 1210, is VACATED, and we substitute the following as the opinion of the court:
Following a jury trial in the United States District Court for the Middle District of Florida, Terrance Matthews was convicted of one count of conspiracy to distribute five or more kilograms of cocaine in violation of 21 U.S.C. §§ 846, 841(a)(1) and two counts of obstruction of justice by intimidation of a witness in violation of 18 U.S.C. § 1512(b)(1). The district court sentenced Matthews to 292 months of imprisonment and ten years of supervised release on the conspiracy count and imposed concurrent sentences of ten years of imprisonment and three years of supervised release on each of the witness intimidation counts. On appeal, Matthews raises four issues:1 (1) whether wiretap evidence should have been excluded because the recordings were not sealed in compliance with 18 U.S.C. § 2518(8)(a); (2) whether evidence of a telephone conversation not involving Matthews should have been excluded because it was hearsay, irrelevant, and unfairly prejudicial; (3) whether there is sufficient evidence to sustain the witness intimidation convictions and a related sentencing enhancement; and (4) whether the district court erred by admitting evidence of Matthews’s 1991 arrest under Federal Rule of Evidence 404(b).
Part I recounts the course of the proceedings in the district court. In Parts IIV we address Matthews’s four claims and find that the district court committed no reversible error. Part VI briefly concludes.
I.
At trial, the Government presented evidence that Matthews was part of a significant, though somewhat informal and irregular, conspiracy to distribute cocaine in Jacksonville and Miami. DEA Agent Frank Orochena testified that the DEA began investigating the conspiracy in July 2000 when Nathaniel King, also known as “Peewee,” offered to cooperate with them. Peewee was involved in the conspiracy as a courier. His job was to take cash from Jacksonville to Miami and then return to Jacksonville with cocaine for distribution there. Peewee’s employer was Linwood [1299]*1299Smith, a major participant in the Jacksonville end of the conspiracy.
In August of 2000, Peewee and an undercover agent bought five kilograms of cocaine in Miami with cash provided by Linwood Smith. On the return trip to Jacksonville, the DEA seized the cocaine in a staged stop. Peewee was allowed to “escape” so that the investigation would not be compromised. The DEA was then able to obtain authorization for wiretaps on Linwood Smith’s cell phone and two cell phones owned by Farrell Alston, a major supplier in Miami. Smith’s phone was monitored for sixty days. During this time more than 6300 calls were intercepted, 319 of which were deemed “pertinent,” 1.e., related to the conspiracy. Matthews was not involved or mentioned in any of the pertinent conversations. Alston’s phones were monitored for thirty days, and more than 2400 calls were intercepted, 106 of which were deemed pertinent. One of the intercepted conversations was between Matthews and Alston; Alston testified that he and Matthews were discussing the sale of a kilogram of cocaine during the call. Matthews’s name was also mentioned briefly in a conversation between Alston and Jason Moore, another member of the conspiracy.
The DEA intercepted the Moore-Alston conversation at 5:21 P.M. on March 20, 2001. Near the end of the short call Moore told Alston that he would call “saous” because he had “the number programmed.” Alston testified that “sa-ous” was one of Matthews’s nicknames; thus, Moore was going to call Matthews because he had Matthews’s phone number programmed on his phone. Moore also told Alston that he would “be on your end ’bout Thursday, Friday” and would “need power pellets.” According to Alston, “power pellets” are ecstasy pills. Alston told Moore that he would “get that set up for [him] then.”
An hour-and-a-half later, the Government intercepted the Matthews-Alston call. During their conversation, Matthews asked Alston whether “J” (Jason Moore) had called him. Alston said that he had. Matthews then asked whether Alston had “put [Moore] on ... twenty-six street.” Alston testified that “twenty-six street” was a code for the price of a kilogram of cocaine; thus, Matthews was really asking whether Alston had quoted Moore a price of $26,000 for a kilogram of cocaine. Alston replied, “[H]ell no I wouldn’t give that to him for that.” Matthews said, “Good. Just give it to me then.” In other words, according to Alston, Matthews wanted Alston to give him the kilogram so that he could then sell it to Jason Moore.2 At [1300]*1300trial, Alston could not recall whether he actually sold Matthews this particular kilogram of cocaine.
In July and October 2001, the DEA arrested a number of members of the conspiracy. Among them were Farrell Alston, Anthony Wells, Shawn Richardson, James Brown, Antonio Austin, Jason Moore, and Rodney Cannon, all of whom eventually pled guilty and, pursuant to their plea agreements, cooperated with the Government and testified against Matthews.
Farrell Alston was the first of the conspirators to testify at trial. Alston testified to having sold more than 400 kilograms of cocaine during the course of the conspiracy. As part of Alston’s plea agreement, the Government filed a § 5K1.1 motion3 on his behalf, which led to a five-level sentence reduction for substantial assistance.4 Alston also received a three-level reduction for acceptance of responsibility. As part of the plea, the Government also declined to pursue any sentencing enhancements based on a firearm found on Alston at the time of his arrest. Alston was sentenced to 135 months in prison for his role in the conspiracy. Without the aforementioned reductions, his applicable guideline range was 324 to 405 months — 235 to 293 months even taking into account the reduction for acceptance of responsibility. The Government also filed a Rule 355 motion on his behalf that was pending at the time of Matthews’s trial; Alston was- hopeful that it would result in a further reduction of his sentence.
At trial, Alston testified to the following facts regarding the conspiracy: Alston and James Brown were partners in Miami, and Alston was introduced to Matthews through Brown. Alston was responsible for getting cocaine, and Brown had connections with buyers in Jacksonville, including Antonio Austin, Jason Moore, and Linwood Smith. At first, Alston and Brown used Peewee as a courier. Peewee would bring cash to Miami, and they would send twenty to forty kilograms of cocaine at a time back to Jacksonville. After Pewee “escaped” from the staged DEA stop, however, the Jacksonville customers began traveling to Miami to purchase the cocaine in person. Alston’s main supplier was George Morales, but he also bought cocaine from Matthews a few times when Morales didn’t have all that he needed. Specifically, he purchased cocaine from Matthews — usually five to ten kilograms, but once as much as twenty, at a price of [1301]*1301$18,000 to $23,000 per kilogram — “no more than about five or ten times” in 1999 and 2000. He also sold Matthews one to three kdlograms of cocaine on about five different occasions in 2000. He and Brown ceased doing business with Matthews, however, after he sold them some bad cocaine sometime in 2000.
After Alston was sentenced and incarcerated in federal prison in Miami, Matthews sent him four letters. The letters used pseudonyms, but Matthews stipulated that he wrote them, and Alston knew that they were from Matthews. The first letter began, “I been hearing some bad things about you old boy and it’s coming from some people that seems to know you well.” It continued, “[T]he talk is that you have went bad for those folks and you are lying on anyone to get time cut .... [T]here is anuff brothers in there for nothing on the count of another brother telling a lie on them.” Matthews also urged Alston not to “be another sucker for those folks.” Alston understood this to mean that Matthews knew that he was cooperating with the Government and wanted him to stop. The letter also encouraged Alston “to seek the lord and pray and read that bible every day and ask him to show you a way to get closer to him so you could be a better man in christ”; Alston testified that he and Matthews had never discussed religion before.
The letter next stated:
I know you heard about sleep got killedf;] he got shot up in the car one night[;] he died in the hospital a month later[;] thats why I say get your self right with the lord because we don’t know when were leaving here but we won’t to be right with Jesus.
“Sleep,” also known as “Blind,” owned a house in Miami where Matthews, Alston, and other members of the conspiracy met to drink, smoke marijuana, shoot dice, and hold dogfights. Alston understood Matthews to be advising him that he should get himself “right” with God because “you don’t know when you’re going to die.” At this point, the Assistant United States Attorney (AUSA) followed up by asking, “And how did you take that? What did you understand that to mean?” Alston explained, “I was taking it, you know, that I’m cooperating with the government, so [Matthews] might have been making threatening gestures.” At the end of the letter, Matthews urged Alston not to “be a ‘Judus.’ ”
In the second letter, Matthews again wrote that “sleep got shot up about four times” and urged Alston to keep praying and reading the Bible. He also wrote:
I know you all ready know the talk on the streets is that you are putting [Matthews] in the mix[.] [W]hats up with that man[?] We all know that [Matthews] didn’t have anything to do with you’ll other than gambleing and fighting dogs man[.] I don’t know but that’s crazy too how that kid got indicted on that case with you all. Your son[6] say that you aint saying nothing on no one, but why is it so hard for you to help that man get out of this by just telling the truth to his attorney[?]
Alston understood Matthews to be asking him why he would not tell the Government that Matthews was not part of the cocaine conspiracy, since they both knew that to be the “truth.” The letter then stated, “[I]f it was any one of us on the one you know it won’t be a problem helping you if they put you in something over there that you had no business with.” Matthews apparently meant that the people who hung out at Blind’s house (“the one”) would all be willing to help Alston if he were ever [1302]*1302implicated in a crime he “had no business with.”
In the third letter, Matthews wrote,
[Y]ou don’t have your self together with God on believing in Jesus Christ his son because if you did you will be trying to do the right thing and help a brother out ... [Y]ou say you aint doing nothing to no one[,] but I don’t need silence from you[.] I need ... a true friend to help me out because you know it aint ... like they are trying to put it .... I’m asking you for your consideration because you know the truth.
Alston understood this to be yet another request that he tell the Government that Matthews was not involved in the cocaine conspiracy, ie., the “truth.” At the end of the letter, Matthews added, “P.S. Sleep Died too!” and “Say Ough Love You!” “Say Ough” is one of Matthews’s nicknames.
In the fourth letter, Matthews wrote, “I know you heard about old boy[;] that junk was mess up.” Alston understood this to be yet another reference to Sleep’s murder. He then wrote,
[T]hese folks is trying to lock say ough up[J [Wjhat’s up with you[?] [A]re you doing what they say you are doing[?] ... [Say ough] say he been trying to get in touch with you but you won’t write back or nothing or talk to his lawyer[.] [H]e say the reason he in this mess is calling your phone and the folk think you’ll are talking about something[.] [M]an you know that man didn’t have anything to do with you all so way you not going to help that man out of these mess[.] [T]hat man sick[;] he don’t know what to do[.] [Y]ou say you not telling nothing on him but you still not trying to help him by telling the truth[.] [H]ow will you feel if you got pick up for something on seven one[7] and you know you don’t do nothing but gamble round there but the folks say you do something else and no one on seven one is trying to help you[?] ... [I]t seems like I’m losing everyone I love from niggers lying on them[;] you know that’s way sleep got shot up because a nigger step to him and said he was telling the folks on him and they had a fight and that same night he got shot up on the house ....
Alston interpreted this passage as yet another request that he cease cooperating and tell the Government that Matthews had. nothing to do with the conspiracy. He understood the final quoted sentence to mean that Sleep had been killed because someone thought that he was cooperating with the Government.
After Alston finished going through all four letters line-by-line, the AUSA asked him what, in general, he understood the letters to be conveying to him. Alston answered, “Like when he found out that I was cooperating, he made me some threatening gestures.”
James Brown testified next. Brown testified that he had sold “hundreds” of kilograms of cocaine during the course of the conspiracy. He pled guilty to conspiring to distribute between fifteen and fifty kilograms. After the Government filed a § 5K1.1 motion on his behalf, Brown received a sentencing reduction for substantial assistance, and he was sentenced to 168 months in prison. Without the § 5K1.1 motion, he was facing 262 to 327 months based on his substantial criminal history. The Government also filed a Rule 35 motion on his behalf that was pending at the time of Matthews’s trial; Brown was hopeful that it would result in a further reduction of his sentence.
[1303]*1303Brown’s general description of his partnership with Alston was consistent with Alston’s testimony. According to Brown, he and Alston purchased ten or more kilograms of cocaine from Matthews “three or four times at the most” in 1998 and 1999. He also bought smaller quantities of cocaine from Matthews on two other occasions. The cocaine involved in the second purchase turned out to be bad; this was the same incident Alston testified to, and Brown also ceased doing business with Matthews thereafter.
The third conspirator to testify was Antonio Austin. Austin was sentenced to 188 months in prison for his role in the conspiracy. The Government filed a Rule 35 motion that was pending at the time of Matthews’s trial; Austin was hopeful that it would result in a reduction of his sentence. At trial, Austin testified to the following facts concerning the conspiracy: Austin sold cocaine in Jacksonville at a rate of about two kilograms per week. His primary suppliers were Farrell Alston and James Brown in Miami. Peewee transported the cocaine from Miami to Jacksonville until he was stopped in August 2000; after that, Austin himself would go to Miami to get the cocaine. Austin met Matthews in late 1999 at Sleep’s house and first bought cocaine from him — specifically, 1.5 kilograms for a price of $33,000— in December 2000 in a deal facilitated by James Brown. He also bought one kilogram from Matthews in February 2001 for $22,000. He witnessed Matthews deliver three kilograms of cocaine to Jason Moore on another occasion.
Jason Moore, one of the primary dealers on the Jacksonville end of the conspiracy, was the fourth member of the conspiracy to testify. Prior to his indictment, Moore became concerned that Shawn Richardson, his “lieutenant,” might be cooperating with the Government against him. To convince Richardson that cooperating was a bad idea, Moore had two associates — “Mullet” and “Bubba Ray” — “shoot up” Richardson’s house. Richardson, his wife, and his daughter were all shot, but all three recovered. Eventually, Moore cooperated with the Government and pled guilty to distributing between fifteen and fifty kilograms of cocaine. Because of his substantial criminal history, Moore was sentenced to 324 months in prison. The Government filed a Rule 35 motion that was pending at the time of Matthews’s trial; Moore was hopeful that it would result in a reduction of his sentence. ■
At trial, Moore testified to the following facts concerning the conspiracy: He also purchased cocaine from Alston and Brown and used Peewee as a courier until August 2000. He met Matthews in 1998 or 1999, and sometime in 1999 Matthews offered to supply him with cocaine at a lower price than Alston and Brown. He did, in fact, purchase two kilograms or so of cocaine from Matthews at Matthews’s house several times in 1999, 2000, and 2001. On one of these occasions, Anthony Wells and Shawn Richardson were with him in Miami, and he tried to transport the cocaine back to Jacksonville by putting it in the trunk of their rental car without telling them; however, Wells and Richardson discovered the cocaine before leaving Miami and refused to drive it back to Jacksonville, so Moore had to drive it back himself.
After Moore was sentenced and incarcerated in federal prison in Miami, he also received a letter from Matthews. Like the letters Alston received, this letter used a pseudonym, but Matthews stipulated that he wrote it, and Moore knew that it was from Matthews. In the letter, Matthews wrote, “I am not trying to call you a rat[,] ... [but] those white folks are saying that you and a couple of your homeboys are going to comeback on my main man.” Moore interpreted this to mean that although Matthews did not want to call [1304]*1304Moore a “snitch,” the Government (the “white folks”) had told him that Moore was, in fact, cooperating against him. The letter also stated, “[SJleep got killed because they say he was working too[;J sleep had a fight with a nigger about that and then the next thing he got shot up in a car with this girl.” Moore understood this to mean that Sleep had been killed because he was cooperating with the Government; that is, he understood Matthews to be suggesting that “if you snitch, you going to get killed sooner or later.” The letter then asked, “[Ilf you would have gotten indicted for something on seven one and you know all you do is gamble around there you will be sick and you will won’t to know what’s up with those lying nigger wooden you?” In other words, Matthews wanted to know why he had been indicted when all he did at Sleep’s house (the “seven one”) was gamble. Matthews then reminded Moore that he had always treated him well in Miami. He also told Moore that he had a lot of friends in prison with him and that they had “sent word out about” him, which, according to Moore, meant that they were telling Matthews that Moore was cooperating against him. The letter then urged Moore not to cooperate and to “stay strong and read that bible and start praying.” In closing, Matthews warned, “[WJhen that day come we will all see who is doing this to that boy because everyone is saying they are not talking or didn’t put this kid in this[;J time will tell and I will be right there to see who really is a Judas.”
Rodney Cannon was the fifth conspirator to testify. Cannon pled guilty to distributing one kilogram of powder cocaine and 150 to 500 grams of crack cocaine. After receiving a three-level reduction for acceptance of responsibility and a two-level reduction for his minor role in the offense, Cannon’s guideline range was still 120 months (because he was facing a ten-year statutory mandatory minimum) to 135 months in prison. But because the Government then filed a motion on his behalf under 18 U.S.C. § 3553(e), Cannon also received a three-level reduction for substantial assistance, and the court sentenced him to 78 months in prison for his role in the conspiracy.8 The Government also filed a Rule 35 motion that was pending at the time of Matthews’s trial; Cannon was hopeful that it would result in a further reduction of his sentence.
At trial, Cannon testified to the following facts regarding the conspiracy: He sold cocaine in Jacksonville at a rate of about four to six kilograms per month. Jason Moore was his primary supplier. Moore is also Cannon’s brother. Cannon was aware that Moore got his cocaine from Miami — at first from Alston and Brown and, later on, from Matthews — and that Moore either brought it up from Miami himself or used a courier such as Peewee. Cannon estimated that he and Moore purchased a total of about fifty kilograms of cocaine from Matthews in 1999, 2000, and 2001, although Cannon did not meet Matthews until March 2000. Cannon’s trial testimony seems to describe only two specific transactions involving one to two kilograms of cocaine each. On both occasions, Matthews actually delivered the cocaine to Moore outside of Cannon’s presence.
[1305]*1305Shawn Richardson batted sixth for the conspirators. Richardson was initially subject to a ten-year mandatory minimum sentence for his role in the conspiracy. The Government then filed a motion on his behalf under 18 U.S.C. § 3553(e), and he received a reduction for substantial assistance. He also received reductions for acceptance of responsibility and his minor role in the offense, and he was sentenced to only 48 months in prison. The Government also filed a Rule 35 motion that was pending at the time of Matthews’s trial; Richardson hoped that the motion would lead to an additional sentence reduction.
At trial, Richardson testified to the following facts: He bought cocaine from Jason Moore and Linwood Smith — about four or five ounces a week at a price of $750 to $800 an ounce — and then resold it around Jacksonville. He ceased doing business with Moore, however, after Moore hid two kilograms of cocaine in the trunk of his rental car without his knowledge or permission. On that occasion, Richardson let Moore and Matthews borrow his car. When they brought it back, Moore gave him, Anthony Wells, and a friend of theirs named “Tiger” some gas money for their drive back to Jacksonville. When the three of them stopped for gas, however, they discovered the cocaine in the trunk. Richardson then called Moore and told him that he was not going to drive the cocaine to Jacksonville, so Moore drove the cocaine to Jacksonville himself. Richardson, Wells, and Tiger then returned to Sleep’s house and got a flight to Jacksonville the next day. At Sleep’s house, Matthews told Richardson that he had told Moore that “there was too many of [them], there was too many to drive it back there like that there, man”; Richardson understood “it” to be the cocaine in the trunk.
Anthony Wells rounded out the Government’s seven-conspirator lineup. Wells initially faced a statutory mandatory minimum of ten years in prison. The Government then filed a motion on his behalf under 18 U.S.C. § 3553(e), and he received a reduction for substantial assistance. He also received reductions for his minor role in the offense and acceptance of responsibility, and the court imposed a sentence of only 72 months in prison. The Government also filed a Rule 35 motion that was pending at the time of Matthews’s trial; Wells hoped that it would lead to a further reduction in his sentence.
Wells sold cocaine and marijuana in Jacksonville. His suppliers were Linwood Smith and Jason Moore. Wells generally purchased cocaine from Moore on a consignment basis in ounce quantities at prices ranging from $650 to $850 an ounce. Rodney Cannon had told Wells that Moore, in turn, purchased cocaine from James Brown, Farrell Alston, and Terrance Matthews. Wells himself saw Matthews in Miami on two or three different occasions, although he never dealt with him directly. At trial, Wells also testified about the incident in Miami involving the two kilograms of cocaine in the trunk of the rental car. His account of the incident was, in general, consistent with Richardson’s. He testified that after they returned to Sleep’s house Matthews told him and Richardson that he had “told Jason it wouldn’t work,” the “it” apparently being Wells, Richardson, and Tiger driving the cocaine back to Jacksonville.
After the conspirators finished testifying, the Government called two members of the Miami-Dade Police Department who testified about a 1991 incident involving Terrance Matthews. On December 31, 1991, the first officer received a tip that there was a black male selling drugs out of the back of a Chevrolet parked on a specific street corner in Miami. The officer located the car and three times observed [1306]*1306Matthews take a small package out of the trunk, hand it to another individual, and take something in exchange for it. After the third exchange, Matthews and the package’s recipient were arrested. The package contained cocaine, and Matthews had about $2000 cash on his person. The arresting officers then searched the Chevrolet’s trunk and found 251 grams of cocaine, some marijuana, about $1500, and three guns. The drugs were all packaged for street sale. According to the second officer, Matthews was willing to talk and told them that he had “been in the game a while” but was just a “worker,” not a “lieutenant.” In other words, he had been involved in street-level drug sales for some time but was still near the bottom of the drug-trade hierarchy. His only job was to resupply street-level sellers.
The officers’ testimony was admitted under Federal Rule of Evidence 404(b) as evidence of Matthews’s “intent.” The jury was given the following instruction (or a substantially similar one) three different times:
You may consider [the Rule 404(b)] evidence not to prove that the defendant did the acts charged in the indictment, but only to prove the defendant’s state of mind, that is, that the defendant acted with the necessary intent or willfulness and not through acts of mistake. Therefore, if you find, first, that the government has proved beyond a reasonable doubt that the defendant did, in fact, commit the acts charged in the indictment, and that the defendant also committed similar acts at other times, then you may consider those other similar acts in deciding whether the defendant committed the acts charged here willfully and intentionally and not through an accident or mistake.
Vol. 13, at 104-05.
During its closing argument, the Government argued that the 1991 incident did, in fact, help to establish Matthews’s “intent”:
The intent in 1991 that the defendant had was to distribute cocaine. He had those little baggies of cocaine in the trunk of his car and he was out there distributing it back in 1991. And by the time of this charged conspiracy in 1999 through June of 2001, the defendant had that same intent. He had the same intent to distribute cocaine, only now he was a bigger dealer. He’s dealing in kilograms of cocaine, not little baggies of cocaine any longer.
Vol. 14, at 22. In his own closing argument, Matthews’s counsel responded that the Government had introduced the Rule 404(b) evidence precisely because it recognized the dubious credibility of the witnesses on which its case rested. Id. at 31-32. In rebuttal, the Government dismissed defense counsel’s suggestion and maintained instead that the evidence was “important” to the issue of “intent”:
[T]he defense wants you to just kind of breeze over this 1991 incident. The 1991 incident is important. And it wasn’t because the government was stretching and didn’t think they had a strong enough case, that’s what the defense would like you to think. That evidence is relevant and it’s important for you to consider in determining the defendant’s intent to distribute cocaine. The evidence shows the defendant’s intent to distribute cocaine. That’s why that evidence was introduced and that’s why it was before you for your consideration.
Id. at 62-63.
The jury convicted Matthews on all counts — one count of conspiracy to distribute five or more kilograms of cocaine and [1307]*1307two counts of obstruction of justice by intimidation of a witness.
II.
Matthews first argues that the district court erred in admitting two telephone conversations — one between Jason Moore and Farrell Alston, and one between Matthews and Alston — because the recordings were not sealed in compliance with 18 U.S.C. § 2518(8)(a). In relevant part, that subsection provides:
The recording of the contents of any wire, oral, or electronic communication under this subsection shall be done in such a way as will protect the recording from editing or other alterations. Immediately upon the expiration of the period of the order, or extensions thereof, such recordings shall be made available to the judge issuing such order and sealed under his directions. ... The presence of the seal provided for by this subsection, or a satisfactory explanation for the absence thereof, shall be a prerequisite for the use or disclosure of the contents of any wire, oral, or electronic communication or evidence derived therefrom ....
Id. (emphasis added). The relevant order authorizing the interception of wiretap communications, entered on March 16, 2001, provided that it would terminate “upon attainment of the authorized objectives or, in any event, at the end of thirty ... days.” Vol. 1, doc. 71, ex. A, p.9. In its order denying Matthews’s motion to suppress the wiretap evidence, the district court concluded that the order actually terminated when interceptions ceased on April 10, 2001, presumably because “authorized objectives” had been achieved at that time. The tapes were sealed two days later. The district court concluded that this two-day delay was “not unwarranted” in light of other business then occupying the court and the time required to package the tapes for sealing. Vol. 2, doc. 75.
Three circuits have held that recordings are sealed “[ijmmediately upon the expiration of the period of the order” if they are sealed within one or two days of the expiration. United States v. McGuire, 307 F.3d 1192, 1204 (9th Cir.2002); United States v. Wilkinson, 53 F.3d 757, 759 (6th Cir.1995); United States v. Wong, 40 F.3d 1347, 1375 (2d Cir.1994). We agree with this interpretation. The statute requires the Government to provide a “satisfactory explanation” for failing to seal the recordings “immediately.” See United States v. Ojeda Rios, 495 U.S. 257, 262-65,110 S.Ct. 1845, 1849-50, 109 L.Ed.2d 224 (1990). If we interpreted “immediately” to mean anything less than one or two days, we would essentially transform the statute into a requirement that the Government seal the recordings before, rather than “immediately upon,” the order’s expiration. Indeed, when, as here, an order expires upon the achievement of “authorized objectives” rather than on a fixed date, it is technically impossible to seal the recordings before the expiration of the order; as such, reading “immediately” out of the statute would effectively extend the “satisfactory explanation” to every such case. Thus, we must give the term “immediately” some meaning. That being the case, we agree with the Second, Sixth, and Ninth Circuits that “within one or two days” is a reasonable, workable interpretation of that term. Accordingly, we conclude that the recordings at issue here were sealed “immediately upon expiration of the period of the order” within the meaning of the statute.9
[1308]*1308III.
We next address Matthews’s arguments that relate to the Alston-Moore conversation specifically. Matthews argues that the conversation is inadmissible hearsay because it was not “during the course and in furtherance of the conspiracy” to distribute cocaine. Fed.R.Evid. 801(d)(2)(E). His theory is that because Moore and Alston discussed an ecstasy sale, the conversation was in furtherance of a different, unrelated conspiracy to distribute ecstasy, of which he was not a member. On the same basis, he claims that the conversation was irrelevant under Federal Rule of Evidence 401. Finally, he argues that because Moore and Alston discussed “power pellets” (ecstasy) the evidence was unfairly prejudicial and should have been excluded under Rule 403. “We review the admission of [evidence under Rule 801(d)(2)(E)] for abuse of discretion, and the court’s factual findings that the requirements of rule 801(d)(2)(E) were met under the clearly erroneous standard.” United States v. West, 142 F.3d 1408, 1413 (11th Cir.1998), vacated on other grounds, 526 U.S. 1155, 119 S.Ct. 2042, 144 L.Ed.2d 211 (1999). We also review the district court’s application of Rule 401 and Rule 403 under an abuse of discretion standard. United States v. Tinoco, 304 F.3d 1088, 1121 (11th Cir.2002).
Near the end of the Moore-Alston conversation, Moore tells Alston that he will call Matthews because he has Matthews’s number programmed on his phone. An hour-and-a-half later, Matthews called Alston. Matthews first asked Alston whether Moore had called him, and Alston replied that he had. Matthews then asked Alston whether he had told Moore “a number” and, more specifically, whether he had “put [Moore] on ... twenty-six street.” At trial, Alston testified that this was code and that Matthews was really asking whether he had offered to sell Moore a kilogram of cocaine for $26,000. Alston answered, “hell no I wouldn’t give that to him for that.” Matthews said, “Good. Just give it to me then.” Alston agreed.
Federal Rule of Evidence 801(d)(2)(E) provides that a statement is not hearsay if it “is offered against a party and is ... a statement by a coconspirator of a party during the course and in furtherance of the conspiracy.” “[W]hen the preliminary facts relevant to Rule 801(d)(2)(E) are disputed, the offering party must prove them by a preponderance of the evidence.” Bourjaily v. United States, 483 U.S. 171, 176, 107 S.Ct. 2775, 2779, 97 L.Ed.2d 144 (1987). Matthews argues that the Government did not show that the Moore-Alston conversation was in “the course and in furtherance of [a] conspiracy” in which he was involved. We are not convinced, however, that the district court’s finding to the contrary was error, much less clearly erroneous. To recap, Moore told Alston that he would call Matthews. When Matthews called Alston shortly thereafter, he asked Alston whether he had talked to Moore, and Alston said that he had. From the recording and the testimony at trial, it seems that Matthews then asked Alston whether he had quoted Moore a price on a kilogram of cocaine. Moore said that he had not. Matthews then asked whether Alston would sell the kilogram to him instead, and Alston ap[1309]*1309pears to have agreed to do so. In light of all this, it was perfectly reasonable for the district court to conclude that Moore’s statement to Alston that he would call Matthews related to the cocaine conspiracy. Matthews is correct that Moore and Alston also discussed ecstasy during the call. He is also correct that he was not charged with distributing ecstasy. But we see no reason to think that the Moore-Alston conversation could not have been “during the course and in furtherance of’ two different conspiracies. Accordingly, we reject the argument that it was inadmissible hearsay.
For the same reason, we reject Matthews’s claim that the evidence is not “relevant.” “ ‘Relevant evidence’ means evidence having any tendency to make the existence of any fact that is of consequence to the determination of the action more probable or less probable than it would be without the evidence.” Fed.R.Evid. 401. Clearly, statements regarding Matthews made “during the course of and in furtherance of the conspiracy” have some tendency to make Matthews’s participation in the conspiracy more probable. They tend to show a connection between Alston, Moore, and Matthews, and, therefore, support trial testimony that Alston and Moore were customers of Matthews and that Matthews was an occasional customer of Alston.
Finally, we reject the argument that this evidence should have been excluded as unfairly prejudicial. Under Federal Rule of Evidence 403, “relevant[ ] evidence may be excluded if its probative value is substantially outweighed by the danger of unfair prejudice.” Matthews argues that he was unfairly prejudiced by the mention of ecstasy (“power pellets”) in the Moore-Alston conversation. Most of the brief conversation, however, did not involve drugs. Only at the very end of the call did Moore tell Alston that he would be in Miami later that week and would “need power pellets”; Alston responded simply that he would “get that set up for [him] then.” Given that several of the conspirators testified to substantial personal use of cocaine, marijuana, and ecstasy, any unfair prejudice resulting from this brief exchange could not possibly have “substantially outweighed” the probative value of the conversation. Therefore, the district court did not abuse its discretion by refusing to exclude the conversation on this ground.
IV.
We next address Matthews’s claim that there was insufficient evidence to convict him under 18 U.S.C. § 1512(b)(1), which provides in relevant part that “[w]hoever knowingly uses intimidation, threatens, or corruptly persuades another person, or attempts to do so, ... with intent to influence, delay, or prevent the testimony of any person in an official proceeding shall be fined ... or imprisoned not more than ten years, or both.” The indictment charged Matthews with both “intimidation” and “corrupt persuasion”; however, because the jury was instructed as to intimidation only, we will review the sufficiency of the evidence on that theory only. Vol. U, at U-75.10
“We review challenges to the sufficiency of the evidence de novo. In so doing, we view the evidence in the light most favor[1310]*1310able to the Government, taking all reasonable inferences and credibility determinations reached in the Government’s favor.” United States v. Maxwell, 386 F.3d 1042, 1050 (11th Cir.2004) (citation omitted), vacated on other grounds, — U.S.-, 126 S.Ct. 321, 163 L.Ed.2d 29 (2005). “The issue whether a communication is a threat is a question of fact to be left to the jury.” United States v. Taylor, 972 F.2d 1247, 1252 (11th Cir.1992). “If a reasonable recipient, familiar with the context of the communication, would interpret it as a threat, the issue should go to the jury.” Martin v. United States, 691 F.2d 1235, 1240 (8th Cir.1982), quoted in Taylor, 972 F.2d at 1251.11
While the evidence was not overwhelming, a number of statements in Matthews’s correspondence to Alston and Moore convince us that it was more than sufficient for a reasonable jury to conclude that Matthews was attempting to intimidate Alston and Moore in order to prevent or influence their testimony. All five of the letters discuss Sleep’s murder, and two specifically say that Sleep was killed because he was cooperating with the Government. All of the letters suggest that Matthews knew that the recipient was cooperating against him. Matthews reminded Alston that one can never predict exact time of his death. He also advised Moore that he had a lot of Mends in the prison in which Moore was incarcerated. The jury was, of course, free to infer that Matthews was merely passing along news of Sleep’s unfortunate demise, reflecting on the fleeting nature of human existence, and sending greetings to acquaintances on the inside. But they certainly were not required to do so. Matthews’s sufficiency of the evidence challenge is, therefore, without merit.12
V.
Finally, we turn to Matthews’s claim that the district court erred by admitting Rule 404(b) testimony regarding his 1991 arrest. Federal Rule of Evidence 404(b) provides in relevant part that
[ejvidence of other crimes, wrongs, or acts is not admissible to prove the character of a person in order to show action in conformity therewith. It may, however, be admissible for other purposes, such as proof of motive, opportunity, intent, preparation, plan, knowledge, identity, or absence of mistake or accident ....
This circuit’s test for admissibility of 404(b) evidence was announced in United States v. Beechum, 582 F.2d 898 (5th Cir. 1978) (en banc),13 and later elaborated upon in United States v. Miller, 959 F.2d 1535 (11th Cir.1992) (en banc):
First, the evidence must be relevant to an issue other than the defendant’s character; Second, the act must be established by sufficient proof to permit a jury finding that the defendant committed the extrinsic act; Third, the probative value of the evidence must not be [1311]*1311substantially outweighed by its undue prejudice, and the evidence must meet the other requirements of Rule 403.
United States v. Delgado, 56 F.3d 1357, 1365 (11th Cir.1995).14 The district court’s decision to admit or exclude such evidence is reviewed for abuse of discretion. Id. at 1363.
In United States v. Roberts, 619 F.2d 379 (5th Cir.1980), we applied this framework in the context of a conspiracy charge, stating that “[i]n every conspiracy case, ... a not guilty plea renders the defendant’s intent a material issue .... Evidence of such extrinsic evidence as may be probative of a defendant’s state of mind is admissible unless [the defendant] ‘affirmatively takes[s] the issue of intent out of the case.’ ” Id. at 383 (last alteration in original) (quoting United States v. Williams, 577 F.2d 188 (2d. Cir.1978)). Accordingly, Matthews’s plea of not guilty, without an accompanying affirmative removal, made his intent a material issue.
The next question is whether the 1991 arrest is relevant to the intent at issue in the current conspiracy charge. In United States v. Butler, 102 F.3d 1191 (11th Cir. 1997), this court held that a three-year-old prior conviction for possession of cocaine for personal use was relevant and admissible for purposes of demonstrating defendant’s intent in the charged conspiracy for possession with intent to distribute. Id. at 1195-96; see also United States v. Cardenas, 895 F.2d 1338, 1344 (11th Cir.1990) (“Evidence of prior drug dealings is highly probative of intent to distribute a controlled substance, as well as involvement in a conspiracy.” (internal quotation marks omitted) (quoting United States v. Hitsman, 604 F.2d 443, 448 (5th Cir.1979))). It must follow then that, at least in this circuit, Matthews’s 1991 arrest for distribution of cocaine was relevant to the intent at issue in the charged conspiracy to distribute cocaine.
The third prong of the Beechum/Miller test provides that evidence of prior acts is only admissible if its probative value is not substantially outweighed by its prejudicial effect. In this regard, appellant raises several arguments. First, Matthews claims that the prior drug offense is too dissimilar to the charged conspiracy. As noted, circuit precedent regards virtually any prior drug offense as probative of the intent to engage in a drug conspiracy, and we cannot say that the district court abused its discretion in rejecting the contention that the factual dissimilarity here resulted in disproportionate prejudice. Cf. United States v. Delgado, 56 F.3d 1357, 1366 (11th Cir.1995) (rejecting the argument that the lack of similarity between a large-scale drug conspiracy and a comparatively smaller, one-time drug purchase from an undercover law enforcement officer rendered the evidence substantially more prejudicial than probative).
Matthews also claims that the 1991 arrest was too temporally remote to be probative of intent. In Beechum this court noted that temporal remoteness is an important factor to be considered as it “depreciates the probity of the extrinsic offense.” 582 F.2d at 915. This court, however, has refrained from adopting a bright-line rule with respect to temporal proximity because “decisions as to impermissible remoteness are so fact-specific that a generally applicable litmus test would be of dubious value.” United States v. Pollock, 926 F.2d 1044, 1048 (11th Cir.1991). Accordingly “appellant bears a heavy burden in demonstrating an abuse of the court’s ‘broad discretion in determining if an extrinsic offense is too remote to be probative.’ ” Id. at 1047 [1312]*1312(quoting United States v. Terebecki 692 F.2d 1345, 1349 (11th Cir.1982)); see United States v. Lampley, 68 F.3d 1296, 1300 (11th Cir.1995) (upholding district court’s admission of fifteen-year-old prior acts). The district court here specifically addressed the temporal remoteness concern and found that the eight-year period from the 1991 incident to the beginning of the alleged conspiracy was not too abstracted to be sufficiently probative. Vol. 11, at 266-67. We cannot say that appellant met the heavy burden of demonstrating abuse of discretion here, and we therefore decline to upset the trial court’s considered judgment that the prior offense was proximate enough to be more probative than prejudicial.15
Finally, appellant argues that the 1991 incident was overly prejudicial because the Government otherwise presented a strong case on the issue of intent.16 We do not agree that this is so. The jury was entitled to believe as much or as little of the witnesses’ testimony as it found credible. Indeed, the jury may have concluded that Matthews engaged in all of the substantive drug offenses about which the witnesses testified without believing that Matthews intended to join a conspiracy. As this court has previously indicated, this precise difficulty of proving intent in conspiracies is what creates the presumption that intent is always at issue:
Because the prosecution must prove that the defendant knowingly joined a plan to commit a crime, evidence that establishes a defendant’s participation in a criminal act, or evidence establishing his association with co-conspirators, may be insufficient to support the inference that the defendant voluntarily joined a conspiracy to commit a crime ....
Unequivocal evidence that a defendant committed a substantive offense may justify the inference that he intended to do so, but it does not plainly support the conclusion that he agreed and planned with others to commit the crime. Evidence of a defendant’s association and dealings with a group of conspirators, even when he knows they intend to commit a crime, does not alone show that he himself had the requisite intent to join the conspiracy.
Roberts, 619 F.2d at 383 (citations omitted). As such, the district court was well within its discretion in finding that the Government’s need for additional evidence relevant to intent supported its conclusion that the 1991 incident’s probative value was not substantially outweighed by undue prejudice.
While this panel may have decided the issue differently, particularly given the lack of similarity and the extended period of time between the offenses, we cannot say that the trial court’s decision to admit the evidence constituted such a clear error of judgment as to amount to an abuse of discretion. See United States v. Frazier, 387 F.3d 1244, 1259 (11th Cir.2004) (en banc) (“[W]hen employing an abuse-of-discretion standard, we must affirm unless we find that the district court has made a clear error of judgment, or has applied the wrong legal standard.”). Accordingly the district court committed no reversible error in admitting testimony regarding Matthews’s 1991 arrest.
[1313]*1313VI.
For the foregoing reasons, Matthews’s convictions are
AFFIRMED.