Sheeran's voice matched perfectly with the song and created a very smooth melodic cover of the rap hit.
Sheeran crushed "Trap Queen" with The Roots, but this isn't the first time the soulful singer has covered rap hits.
He's also covered the monster hit, "In Love With The Coco" and this one might be his best hip-hop cover ever.