Il promo del singolo comincia ad essere diffuso nell'Ottobre 2008 e figura solamente una traccia, denominata Lovers In Japan (Osaka Sun Mix), inserita anche all'interno della tracklist di Prospekt's March EP.
Originariamente, il singolo avrebbe dovuto contenere, oltre alla versione mixata, anche la versione di Lovers In Japan tratta dall'album e la versione acustica già resa nota con la commercializzazione di Viva La Vida Or Death And All His Friends tramite iTunes. All'ultimo momento, però, si è optato per rilasciare una sorta di pubblicazione promozionale destinata principalmente alle emittenti radiofoniche e quindi dotata del solo Osaka Sun Mix.
Il video del singolo è stato rilasciato in anteprima mondiale il 31 ottobre 2008 tramite iTunes. Alcune immagini di esso, però, erano già state rese note attraverso il book ufficiale del 'Viva La Vida Tour'.