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.