El 30 de enero de 2008 Coldplay anunció dos nuevas canciones ("Lovers in Japan" y "Strawberry Swing") y confirmó que 'Prospekt' no sería el nombre del disco.