Затем, к удивлению многих поклонников, всего через несколько месяцев после того, как четвертый альбом появился на полках магазинов, группа объявила о выходе нескольких новых песен на диске «Prospekt’s March», который запланировала на конец ноября 2008 года. Эта запись — прямой результат плодотворной работы над альбомом «Viva La Vida», во время которой они написали, но не закончили много песен, которыми им хотелось поделиться. Гай уже предположил, что раз во время этих сессий появилось так много нового материала, то его могло бы хватить на целый альбом, а не просто небольшую запись.
Обычно если песня не попадает в альбом, то это к лучшему. Однако эти песни были достаточно интересные и представляли более широкий спектр стилей, чем в обычном альбоме Coldplay. «Life In Technicolor» превратилась в полноценную песню со словами. Стихи, повествующие о конце света, контрастируют с бодрой гитарной мелодией, и этой легендарной песне придали больше лоска, чем в альбоме. В ней появился большой припев и гипнотическая гитарная партия Джонни. Вместо ремикса получилась совершенно новая песня, и это подводит к очевидному вопросу: почему тогда эту песню не включили в альбом?
Вторая композиция, «Postcards From Far Away», — случайная фортепианная мелодия на 48 секунд, небольшая интерлюдия к песне № 3, причем решительно кинематографическая. Легко представить, что если Coldplay распадутся, то Крис сможет продолжить карьеру в качестве композитора саундтреков.
Далее идет очевидная стадионная классика «Glass Of Water», в которой чувствуется влияние Ино и звучит гигантский гитарный рифф в стиле Muse. Музыканты потрясающе сочетают массивный тяжелый фон из «Politik» с легко запоминающейся мелодией, и снова остается только удивляться, почему эта песня не вошла в альбом. Это классическая игра Coldplay. Крис объяснял выбор песен излишней робостью: «[Мы решили] убрать из альбома песни, которые вызывали у нас стеснение за то, что мы их убираем».
Интерес группы и Брайана Ино к экспериментам в студии проявляется в четвертой песне «Rainy Day» — практически танцевальной композиции. В ней даже есть оттенки брейкбита, который вы точно не ожидали услышать от Coldplay. В радостном ритме слышится и фанк, а мелодию украшают роскошные струнные стаккато и причудливые изменения ритма. Работа Ино здесь выходит на передний план. Он добивается бодрого и в то же время темного экспериментального звучания песни (которому способствует очередное появление «Виолектры» Давиде Росси). Получается очень занимательная композиция.