Affirmed in part; vacated and remanded in part by published opinion. Judge WILLIAMS wrote the opinion, in which Judge MICHAEL and Judge DEVER joined.
OPINION
Leo Hinson and John Cardwell were convicted on various murder-for-hire charges. In addition, Hinson was convicted on a felon-in-possession charge, which was tried at the same time as the other counts. Hinson and Cardwell were each sentenced based, in part, on facts found by the judge. On appeal, Hinson argues that the district court erred in denying his motions to sever and to suppress, Cardwell argues that the evidence was insufficient to sustain his convictions, and both men argue that their sentences violate the Sixth Amendment.
For the following reasons, we hold that the district court did not err in denying Hinson’s motions to sever and to suppress, that the evidence was sufficient to sustain Cardwell’s convictions, and that the district
court,
which did
not
have the benefit of the Supreme Court’s decision in
United States v. Booker,
I. Factual Background
In the fall of 1999, federal and state law enforcement agents in the Eastern District of North Carolina began investigating Hinson and Eric Brown on suspicion of drug trafficking. After being contactеd by the agents and informed of the investigation, Brown agreed to cooper-ate in the investigation of Hinson. At the agents’ direction, *383 Brown met with Hinson and recorded their conversations on three separate occasions in the fall of 2000. Hinson, however, was guarded in these discussions and did not incriminate himself. Hinson later learned of Brown’s cooperation with the authorities.
Thomas Cole was a methamphetamine dealer. He was familiar with both Hinson and Cardwell, having attempted to sell Hinson and Card-well methamphetamine at some time in the past. In the summer of 2001, Cole was arrested in the Western District of Virginia on unrelated drug trafficking charges and found in possession of documents linking him to Hinson. Like Brown, Cole agreed to assist agents in their investigation of Hinson.
Cole contacted Cardwell to arrange a meeting with Hinson, to whom he proposed to give helpful information about the investigation. On October 23, 2001, the three men met in a restaurant in Danville, Virginia. Cole recorded the conversation. Hinson complained of his legal troubles, focusing in particular on Brown. Cole asked if Hinson could “get to” Brown. (J.A. at 367.) Hinson said that Brown needed to be killed, and Cole indicated he would be willing to do it. Hinson asked Cole his price, and Cole said he would do the job for $25,000. Hinson offered him $50,000 and informed Cole he would need to kill Brown’s wife as well. The men agreed that Cardwell would give Cole a picture of the Browns and the Browns’ address so Cole could carry out the murder.
Over the next few months, Cole and Cardwell spoke several times. In these conversations, the two men had coded conversations from which a reasonable juror could have inferred that Hinson had drugs he was willing to sell Cole. More importantly, they also discussed the Browns. Cardwell assured Cole that Hinson was “serious” about killing the Browns and agreed to be the “middleman” in the deal, (J.A. at 393, 536), because Hinson was nervous about dealing with Cole directly due to the North Carolina investigation against him and what he thought was Cole’s ongoing drug trafficking. In his duty as middleman, Cardwell agreed to deliver the money from Hinson to Cole after Cоle killed the Browns.
Cardwell, however, never arranged any drug deals between Hinson and Cole, nor did he give Cole the Browns’ picture and address. The agents became frustrated with the investigation and instructed Cole to bypass Cardwell and instead attempt to deal directly with Hinson.
On January 29, 2002, Cole and Hinson met at Hinson’s home to discuss potential drug deals and the plan to murder the Browns. Hinson instructed Cole to carry out the murders, described the Browns to Cole, provided a way for him to find them, and gave him $1,000 in traveling money. Agents later arranged for a newspaper in the town where the Browns lived to run a false story about the Browns’ disappearance. On February 7, 2002, Cole brought the article to Hinson, who, аfter expressing his satisfaction, burned it to conceal evidence of his link to the (assumed) murders. At that time, Hinson paid Cole $4,000, and agreed to pay some of the balance of the $50,000 by giving him a kilogram of cocaine.
Later that evening, sometime between 11:00 p.m. and midnight, Agents High and Sheetz of the Drug Enforcement Administration in Roanoke, Virginia, (the Agents) executed a search warrant of Hinson’s residence. When the Agents arrived at Hinson’s residence to arrest him, they knocked and announced their presence several times before Hinson came to the door. When Hinson opened the door, he was immediately arrested and told he was *384 under arrest for his participation in the murdеr-for-hire collusion. Once in custody, Hinson was advised of all his rights and he stated that “he understood [them].” (J.A. at 556.) He did not, however, specifically invoke any of his rights. The Agents searched Hinson’s house and discovered a loaded gun.
Fifteen to twenty minutes after the arrest, the Agents transported Hinson to Roanoke City Jail, which was approximately two hours away. Hinson was handcuffed with his hands in front of him and placed in the front seat of the Agents’ car. An hour-and-a-half or so into the drive, Hinson began talking about farming, and continued to talk for about twenty-to-thirty minutes. As the car approached Roanoke, Agent High asked Hinson why he had not immediately come to the door when they announced their prеsence. Hinson stated, “if I knew [sic] it was the police, I would have gotten a gun,” and “there would have been a gunfight [because I would] rather be killed than go to jail.” (J.A. at 560, 622.)
II. Procedural History
Hinson and Cardwell were charged in the United States District Court for the Western District of Virginia with (1) solicitation to commit murder, 18 U.S.C.A. § 373 (West 2000), (2) attempted murder of a government witness, 18 U.S.C.A. § 1114 (West 2000), (3) witness tampering, 18 U.S.C.A. § 1512(a)(1)(A) (West 2000), (4) retaliating against a government witness, 18 U.S.C.A. § 1513(a)(1)(B) (West 2000), and (5) conspiracy to murder a government witness, 18 U.S.C.A. § 371 (West 2000) (collectively, the murder-for-hire counts). In addition, Hinson was charged with being a felon in possession of a gun, 18 U.S.C.A. § 922(g)(1) (West 2000). Hinson moved to sever the gun count from the murder-for-hire counts. The district court denied the motion, holding that the counts were related because Hinson’s gun possession and involvement in the murder-for-hire cabal were each related to his drug trafficking and that Hinson would suffer no prejudice from the joinder.
At trial, Hinson moved to suppress his statement to Agent High that he would have gotten a gun and started a gunfight if he had known police were at the door. Hinson argued that he had not waived his Miranda rights before giving the statement. The district court denied the motion. The jury convicted Hinson on all counts and Cardwell on the solicitation and conspiracy counts. The district court sentenced Hinson to 293 months imprisonment and Cardwell to 131 months imprisonment.
Hinson and Cardwell now appeal. Hinson argues that the district court erred in denying his motions to sever and to suppress, Cardwell argues that the evidence was insufficient to sustain his convictions, and both men argue that their sentences violated the Sixth Amendment. We have jurisdiction under 28 U.S.C.A. § 1291 (West 1993) and 18 U.S.C.A. § 3742 (West 2000), and consider these arguments in turn.
III. Joinder and Severance (Hinson)
Hinson contends that the district court improperly denied his motion to sever, arguing that (1) the Government improperly joined the gun and murder-for-hire counts in the indictment under Fed. R.Crim.P. 8(a) and, (2) even if joinder was proper, the district court should have severed the gun count
from
the murder-for-hire counts under Fed.R.Crim.P. 14. The Government argues that (1) the gun and murder counts were properly joined under Rule 8(a) and (2) Hinson was not prejudiced by the district court’s failure to sever the counts. Whether offenses in an indict
*385
ment are improperly joined under Rule 8(a) is a question of law reviewed de novo.
See United States v. Mackins,
A. Joinder
Rule 8(a) provides that “[t]he indictment ... may charge a defendant in separate counts with [two] or more offenses if [1] the offenses charged ... are of the same or similar character, ... [2] are based on the same act or transaction, or [3] are connected with or constitute parts of a common scheme or plan.” We have interpreted the latter two prongs of this rule flexibly, requiring that the joined offenses have a “logical relationship” to one another.
United States v. Hirschfeld,
Rule 8(a) “permit[s] very broad joinder” because of the efficiency in trying the defendant on related counts in the same trial.
Mackins,
*386 Hinson argues that his gun possession and participation in the murder-for-hire scheme were separate and distinct from one another and thus had no logical relationship under Rule 8(a). The Government argues that the gun and murder-for-hire counts were logically related because “the firearm count was based on the seizure of the [gun] during the investigation of the murder-for-hire-scheme.” Appellee’s Br. at 20.
We do not agree with the Government’s argument. While discovery of the gun during the murder-for-hire investigation shows a
temporal
relationship between Hinson’s gun possession and the murder-for-hire
plot
— i.e., that they occurred at the same time — we do not beliеve that a mere temporal relationship is sufficient to show that the two crimes at issue here were
logically
related.
See, e.g., Mackins,
In support of its argument, the Government cites, inter alia,
United States v. Stokes, 211
F.3d 1039, 1042 (7th Cir.2000) and
United States v. Bullock,
Similarly, in Bullock, the Fifth Circuit held that joinder of gun and bank robbery charges was proper where the defendant was apprehended on suspicion of the bank robbery approximately 45 minutes after the robbery and law enforcement officers found a gun in his car. Id. at 174. As the Government correctly notes, just as the Agents found Hinson’s gun while investigating him for murder-for-hire, lаw enforcement officers discovered Bullock’s gun while investigating him for bank rob *387 bery. But the court in Bullock did not allow joinder simply because of this fact. Rather, it held joinder was proper because “a factfinder could infer that Bullock had the gun so that it would be available to him during the robbery and escape.” Id. at 175.
Despite the fact that the Agents’ discovery of the gun during their murder-for-hire investigation is not alone sufficient to establish a logical relationship between the gun and murder-for-hire counts, we nevertheless believe that joinder of the counts was proper here because additional facts demonstrate that the crimes were logically related to one another. When Hinson was apprehended a few hours after giving Cole partial payment for the Browns’ murders, the Agents informed him that he was being arrested because of his participation in the murder-for-hire collusion. Hinson’s statement to the Agents that he would have started a gunfight had he known they were coming to arrest him shows that he was willing to use the gun to keep him from going to prison because of his participation in the murder-for-hire plan. These facts make Hinson’s case like Bullock: just as joinder of the gun and robbery counts was proper because “a factfinder could infer that Bullock had the gun so that it would be available to him during the robbery and escape,” id., joinder of the gun and murder-for-hire counts was proper here because а factfinder could infer from Hinson’s statements that he had the gun so that it would be available to him in the event the authorities came to arrest him on murder-for-hire charges. In other words, Hinson’s expressed willingness to use the gun to protect himself from suffering the repercussions of his participation in the murder-for-hire scheme supplies a logical connection between the two counts. We therefore conclude that the gun and murder-for-hire charges were properly joined as part of the “same transaction” under Rule 8(a). 2
B. Severance
Hinson next argues that even if properly joined under Rule 8(a), the district court erred in failing to sever the gun count from the murder-for-hire counts under Rule 14(a) because the jury learned of his status as a felon through the gun charge and was therefore predisposed to convict him on the murder-for-hire counts.
Rule 14(a) provides that “[i]f the joinder of offenses ... for trial appears to prejudice a defendant ..., the court may order separate trials of counts.... ” This rule contemplates that joinder under Rule 8(a) can be proper and, at the same time, severance can be required. Such cases; however, will be rare. It is not enough for the defendant to show that severance offers him “a better chance of acquittal.”
United States v. Reavis,
We assume, for purposes of this appeal, that evidence of Hinson’s prior felony would not have been admissible at a trial on the murder-for-hire counts. Undoubtedly, this fact creates the specter that Hinson was prejudiced by the district court’s failure to sever.
Cf. Zafiro,
Second, Hinson stipulated to the existence of the prior felony. Keeping the facts
about
the felony (if not the fact
of
the felony) from the jury tends to diffuse any passions that would be aroused by specific evidence of the defendant’s felonious past.
See United States v. Moore,
IV. Miranda (Hinson)
Hinson next argues that the district court erred in admitting into evidence his statement to the Agents about the gun found at his house. We review de novo the district court’s legal conclusions on a motion to suppress.
See United States v. Guay,
Statements obtained from the defendant during custodial interrogation are presumptively compelled in violation of
*389
the Fifth Amendment’s Self-Incrimination Clause and are therefore inadmissible in the Government’s case-in-chief.
Miranda v. Arizona,
A defendant may waive his
Miranda
rights only if he does so “knowingly and voluntarily.”
North Carolina v. Butler,
Hinson argues that he did not voluntarily waive his
Miranda
rights. We are not persuaded. The Agents informed Hinson of his
Miranda
rights, and Hinson indicated that he understood them. He did not, however, invoke those rights at any time. While law enforcement officers must immediately stop custodial interrogation when the defendant asserts his
Miranda
rights,
see Edwards v. Arizona,
V. Sufficiency of the Evidence (Cardwell)
Cardwell argues that the evidence аgainst him was insufficient to sustain his convictions. We must uphold a jury verdict if there is substantial evidence, viewed in the light most favorable to the Government, to support it.
See Glasser v. United States,
Cardwell was convicted of conspiracy and solicitation to commit murder in violation of §§ 371 and 373, respectively. To establish a conspiracy under § 371, the Government must prove “(1) an agreement between two or more people to commit a crime, and (2) an overt act in furtherance of the conspiracy.”
United States v. Ellis, 121
F.3d 908, 922 (4th Cir.1997). “The existence of a tacit or mutual understanding between conspirators is sufficient evidence of a conspiratorial agreement.”
Id.
(internal quotation marks omitted). Proof of the agreement may be established by circumstantial evidence.
Burgos,
To establish solicitation under § 373, the Government must demonstrate that the defendant (1) had the intent for another to commit a crime of violence and (2) solicited, commanded, induced or otherwise endeavored to persuade such other person to commit the crime of • violence under circumstances that strongly corroborate evidence of that intent.
United States v. Rahman,
We conclude that the evidence was sufficient to support Cardwell’s convictions. Cole testified that he and Card-well discussed the plan to murder the Browns numerous times over the few months following the meeting at the Dan-ville restaurant. During these conversations, Cardwell assured Cole that Hinson was serious about killing the Browns. Because Hinson was under intense investigation, Cardwell agreed to be the middleman between Hinson and Cole, and agreed to deliver the payment for the murder. This evidence is sufficient to show that Card-well participated in the agreement to kill the Browns.
See United States v. Chaverra-Cardona,
Cardwell maintains, however, that his convictions were improper because (1) he personally did not take an overt act in furtherance of the conspiracy and (2) he was so unhelpful that Cole eventually ended up dealing with Hinson himself. These arguments are without merit. First, each co-conspirator need not take an overt act in order to be convicted of conspiracy so long as one conspirator does so.
United States v. Caudle,
VI. Sentencing Issues (Hinson and Cardwell)
Hinson and Cardwell each argue that their sentences violate the Sixth Amendment because the district court mandatorily applied judge-found enhancements in the United States Sentencing Guidelines to enhance their sentences above those authorized by the jury verdict alone.
See Booker,
Under plain error review, the defendant must show that (1) the district court committed error, (2) the error was plain, and (3) the error affected his substantial rights. Id. at 547-55. If the defendant shows that his mandatorily-imposed Guidelines sentence was greater than that authorized by facts admitted by the defendant or the jury verdict alone, he demonstrates a Sixth Amendment error that satisfies these requirements. Id. If the defendant makes this three-part showing, correction of the error nevertheless remains within our discretion, which we should not exercise unless “the error seriously affects the fairness, integrity or public reputation of judicial proceedings.” Id. at 555.
*392 We conclude that the district court plainly erred. 5 Hinson’s base offense level for the murder-for-hire convictions was 28 and for the gun conviction was 24. The district court applied a four-level enhancement on the murder-for-hire convictions based on its finding that the conspiracy and solicitation offenses involved “the offer or the receipt of anything of pecuniary value for undertaking the murder.” U.S. Sentencing Guidelines Manual § 2A1.5 (2004). With the enhancement, Hinson’s adjusted offense level on the two sets of counts was 33. See U.S.S.G. § 3D1.4. Based on a criminal history category of VI, Hinson’s guideline range was 235-293 months. The district court sentenced Hinson to 293 months imprisonment. Without the judge-found enhancement, the combined offense level for the murder-for-hire and gun convictions would have been 30. See U.S.S.G. § 3D1.4. Hinson, however, was a career offender, a fact that would have brought his offense level, again without the four-level enhancement, to 32. See U.S.S.G. § 4B1.1. With a criminal history category of VI, this offense level would have brought Hinson’s sentencing range to 210-262. 6 Hinson’s 293-month sentence therefore violated the Sixth Amendment.
Cardwell’s base offense level was 28 with a criminal history category of I. This level and category corresponded to a sentencing range of 78-97 months imprisonment. Cardwell, like Hinson, received a four-level enhanсement based on judge-found facts under U.S.S.G. § 2A1.5. With this enhancement, his range was 121-151 months imprisonment. The district court sentenced Cardwell to 131 months, and, as with Hinson, thereby committed Sixth Amendment error.
Hinson and Cardwell therefore both satisfy the first three requirements of plain error review. Moreover, we conclude that failing to notice the error — -which would result in Hinson and Cardwell serving sentences that were unconstitutional — would “seriously affect[] the fairness, integrity or public reputation of judicial proceedings.”
United States v. Gray,
the district court should first determine the appropriate sentencing range under the Guidelines, making all factual findings appropriate for that determination. Hughes,401 F.3d at 546 . The court should consider this sentencing range along with the other factors described in 18 U.S.C. § 3553(a), and then impose a sentence. Id. If that sentence falls outside the Guidelines range, the court should explain its reasons for the departure, as required by 18 U.S.C. § 3553(c)(2). Hughes,401 F.3d at 546 . The sentence must be “within the statutorily prescribed range and ... reasonable.” Id. at 547.
Gray,
Conclusion
For the foregoing reasons, we affirm Hinson’s and Cardwell’s convictions and vacate their sentences and remand for re-sentencing.
AFFIRMED IN PART; VACATED AND REMANDED IN PART.
Notes
. Because the Government did not make a pre-trial proffer of evidence, we need not decide whether the district court may consider such proffers in ruling on a motion to sever.
Compare United States v. Dominguez,
We note that our case law holding that compliance with Rule 8(a) is determined by *386 examining the indictment and evidence presented at trial is in tension with the cases from other circuits holding that compliance with Rule 8 is determined by examining the indictment alone. Our rule has the benefit of a built-in type of harmlessness review; if the indictment does not allege a sufficient relationship for Rule 8(a) purposes, but the evidence at trial reveals that such a relationship exists, it is difficult to see how the defendant could ever be prejudiced by the technical misjoinder.
. The Government argues that the gun and murder-for-hire counts were also properly joined under the "parts of a common scheme or plan” prong of Rule 8(a) because Hinson's gun possession and participation in the murder-for-hire plot were each logically related to his drug trafficking. Because we conclude that Hinson’s gun possession and participation in the murder-for-hire collusion were part оf the "same transaction” under Rule 8(a), we need not address this argument.
. The defendant must be informed of the following: he has the right to remain silent; anything he says can be used against him; he has the right to an attorney; if he cannot afford an attorney, one will be appointed to him.
Miranda v. Arizona,
. Although Hinson’s brief is not entirely clear, it can be read to argue that because he was handcuffed for over two hours in the police car his will was overborne by oppressive custodial conditions. While we do not doubt that oppressive custodial conditions can vitiate the voluntariness of a confession, we also have no doubt that sitting in the front seat of a patrol car with one's hands handcuffеd in front of him for two hours does not amount to oppressive custodial conditions.
. As we noted in
United States v. Hughes,
. Although we consider Hinson’s career-offender guideline range under U.S.S.G. § 4B1.1 as the baseline for determining whether the district court committed Sixth Amendment error, we do not hold that all sentences under that section are free of Sixth Amendment error.
See United States v. Collins,
.In its opening brief, the Government argued that because the evidence supporting Hinson’s and Cardwell’s enhancements under U.S.S.G. § 2A1.5 was "overwhelming” and "essentially uncontroverted,” we should decline to notice the Sixth Amendment error at sentencing.
Cf. United States v. Cotton,
