Famous Old Painters, Coldplay'in dördüncü albümü Viva La Vida Or Death And All His Friends kayıtları döneminde yazılmıştı, ama sonra albümden çıkartılmıştı. Şarkının ismi Prospekt's March EP albümünün, eski resimlerden oluşan kapak resimlerine bir tema olarak yansımıştı.

Şarkının yeni albümde olup olmayacağı merak ediliyordu; fakat Oracle şarkının yeni albümde bulunmayacağını, ayrıca yeni albümdeki tüm kayıtların yeni olacağını belirtmişti. Bu hafta gizemli bir şekilde ortaya çıkan bir video ile birlikte Famous Old Painters yayınlandı. Şarkıyı haberin devamından dinleyebilirsiniz.