 In May 2009 , Linkin Park announced they were working on a fourth studio album , which was planned to be released in 2010 . Shinoda told IGN that the new album would be ' genre @-@ busting , ' while building off of elements in Minutes to Midnight . He also mentioned that the album would be more experimental and " hopefully more cutting @-@ edge . " Bennington also addressed the media to confirm that Rick Rubin would return to produce the new album . The band later revealed the album would be called A Thousand Suns . While working on the new album , Linkin Park worked with successful film composer Hans Zimmer to produce the score for Transformers : Revenge of the Fallen . The band released a single for the movie , titled " New Divide " . Joe Hahn created a music video for the song , which featured clips from the film . On June 22 , Linkin Park played a short set in Westwood Village after the premier of the movie . After completing work for Transformers : Revenge of the Fallen , the band returned to the studio to finalize their album . 
