Песня Let Me Out была записана совместно с американской ритм-н-блюзовой певицей Мэвис Стэплс и рэпером Pusha T.
Композиция презентована в качестве поддержки пятого студийного альбома Humanz, релиз которого состоится 28 апреля.
В интервью одной из британских радиостанций, Дэймон Албарн рассказал, что он сочинил эту песню во время двухдневной поездки на поезде из Нью-Йорка. Помимо этого, он поделился информацией, что на самом деле, они записали более 40 новых песен Gorillaz.