Proprio come accaduto con i file audio delle canzone, ecco arrivare il video che accompagna “Nothing to Lose” in anticipo rispetto alla clip di “Is Anybody Out There”. All’interno del pezzo troviamo il rapper somalo K’Naan duettare con l’MC di Brooklyn Nas. Il video è ambientato a Toronto, città dove il cantante di “Wavin Flag” è vissuto ed ha mosso i suoi primi passi nel mondo della musica.

Il pezzo è contenuto all’interno dell’EP “More Beautiful Than Silence”, disco pubblicato il 31 gennaio. Per quanto riguarda invece il lead single “Is Anybody Out There”, il brano è stato rilasciato ufficialmente il 24 gennaio mentre le riprese della clip si sono tenute durante la prima settimana di febbraio.