Vào tháng 5 năm 2009, Linkin Park đã thông báo họ đang sáng tác ra

Vào tháng 5 năm 2009, Linkin Park đã thông báo họ đang sáng tác ra album phòng thu thứ 4, nó được dự định sẽ phát hành vào năm 2010. Shinoda đã phát biểu trên IGN rằng album mới sẽ ‘kết hợp thể loại’ và được phát triển từ những yếu tố trong Minutes to Midnight . Ông cũng đã đề cập rằng album sẽ mang tính thử nghiệm nhiều hơn và “hy vọng là sẽ đột phá hơn”. Bennington cũng đã xác nhận với truyền thông rằng Rick Rubin sẽ tiếp tục trở lại làm nhà sản xuất cho album mới. Ban nhạc sau đó đã tiết lộ rằng album sẽ có tên A Thousand Suns . Trong lúc tạo ra album mới, Linkin Park đã làm việc với nhà soạn nhạc phim thành đạt Hans Zimmer để tạo ra nhạc nền phim cho Transformers: Bại binh phục hận . Ban nhạc đã phát hành một đĩa đơn cho bộ phim, có tên ” New Divide “. Joe Hahn đã tạo ra video nhạc cho bài hát, trong đó có những đoạn clip lấy từ phim. Vào ngày 22 tháng 6, Linkin Park đã trình diễn một buổi nhạc ngắn tại Westwood Village sau buổi công chiếu bộ phim. Sau khi hoàn thành công việc cho Transformers: Bại binh phục hận , ban nhạc trở lại phòng thu để hoàn thành album của họ.