YouTubeでの再生回数が天文学的な数字を記録している公式ミュージックビデオは、ジェイソン・ケーニッヒ監督がメガホンを取りました。ストーリー仕立ての映像の中でひときわ強い存在感を放つのが、『Shape of You』のMV女優として抜擢されたアメリカ出身のダンサー兼モデル、ジェニー・ペゴウスキー（Jennie Pegouskie）です。
MV内では、ストイックにボクシングジムでトレーニングに励むエドとジェニーが出会い、スパーリングを通じて互いの距離を縮めていく様子がスタイリッシュな映像美で描かれます。ジェニーの引き締まった肉体としなやかなアクションは、楽曲の持つビート感と見事にシンクロし、視聴者の視線を釘付けにしました。
そして映像のクライマックスでは、忽然と姿を消した彼女の後を追って、エドがなぜか怪しげな「地下相撲ファイト」のリングに上がることになります。そこで対戦相手の力士として圧倒的な威圧感を放っているのは、元大相撲力士の山本山（Yamamotoyama Ryūta）です。シリアスなラブストーリーから一転、コミカルな力士スーツを着たエドが投げ飛ばされ、最後はジェニーが颯爽と助けに現れるというシュールな結末は、エドらしいユーモア精神の結晶として世界中で大きな話題を呼びました。
