The new clip has been directed by Frank Lebon, who has also worked with ASAP Rocky, Skepta, FKA Twigs and Mount Kimbie.
The movie will premiere in The Weeknd’s hometown at the Toronto International Film Festival this September.
The new song is from Sheeran’s forthcoming all album, 'No. 6 Collaborations Project', which also features Justin Bieber, Eminem, 50 Cent and others.
The track also features prominently on the recent 'For The Throne' compilation album.
The video for the song - taken from Blake's 'Assume Form' album - was directed by Diana Kunst and Mau Morgo.
The cruise is scheduled to depart from Miami on 28 June, before making a stop in the Bahamas and returning on 1 July.
The pyrotechnics were on full display when Maroon 5 performed all of their biggest hits to millions of people during Super Bowl LIII’s halftime show in Atlanta, Georgia.
The new video was directed by Arctic Monkeys and Kendrick Lamar collaborator Nabil.
While ‘Mile High’ represents to more hip-hop leanings on the album, ‘Lullaby For My Insomniac’ leans more towards the moody, atmospheric landscape that Blake is best known for.
The new record is available from 18 January via Republic Records.
The exclusive merchandise collection is fully curated by Bravado, which has worked alongside stars such as Kanye West and Justin Bieber.
In less than two weeks from its release, Ariana Grande’s new album Sweetener has already claimed the coveted top spot on the Billboard 200.