Fandango Piąty album The Phoenix Foundation Fandango zostanie wydany 26 kwietnia w Nowej Zelandii i Australii przez Universal, 29 kwietnia w Wielkiej Brytanii i Europie przez Memphis Industries. Zespół ponownie odwiedzi Wielką Brytanię i Europę w maju i czerwcu w celu promocji nowego albumu.

Podwójny album Fandango został nagrany w przeciągu 15 miesięcy w czterech studiach nagraniowych, między innymi w Roundhead Studios Neila Finn. Zmiksowaniem albumu zajął się wieloletni współpracownik zespołu, Lee Prebble z The Surgery.

Dwóch różnych perkusistów wzięło udział w sesji nagraniowej Fandango. We wrześniu 2012, The Phoenix Foundation poinformowało, że Richie Singleton, który był w zespole przez 12 lat, opuszcza grupę, aby skupić się bardziej na swojej pracy ekologa. Wkrótce po tym jego miejsce zajął Chris O’Connor.