Joined by bandmates Rob McAndrews and Ben Assiter, Blake’s live performance featured songs from his latest album, 'Assume Form'.
The new dates kick off at the Olympia in Paris on 29 October and conclude at the KB Hall in Copenhagen, on 15 November.
The track hit streaming services this Friday (26 April) and harkens back to Blake’s moody and melancholic works from his earlier albums.
The video for the song - taken from Blake's 'Assume Form' album - was directed by Diana Kunst and Mau Morgo.
The new video was directed by Arctic Monkeys and Kendrick Lamar collaborator Nabil.
Beckoning us back from isolation, ‘Assume Form’ finds James Blake reasserting his dominance and surpassing his biggest rival: himself.
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.