W maju 2021 roku KSI ujawnił za pośrednictwem mediów społecznościowych, że jego kolejny singiel będzie pochodził z wersji deluxe jego drugiego albumu studyjnego, zatytułowanego "All Over the Place", który ukazał się 16 lipca 2021 roku nakładem wytwórni Beerus Limited, BMG, RBC Records oraz The Online Takeover.
Artysta zapowiadał także gościnny udział legendarnych artystów w projekcie "All Over The Place (Deluxe Edition)." Następnie 30 lipca 2021 roku potwierdzono informację, że singiel zatytułowany "Lose" zostanie wydana 6 sierpnia i KSI będzie przy nim współpracował z raperem Lil Wayne.
Menedżer KSI potwierdził również za pośrednictwem Twittera, że ta piosenka jest w rzeczywistości zarówno KSI, jak i Lil Wayne'a i zasugerował, że singiel "Lose" pojawi się także na nadchodzącym albumie Lil Wayne'a.