Ban nhạc đã thu âm từ ba mươi đến năm mươi bài hát vào tháng 8 năm 2006, khi Shinoda tuyên bố album đã hoàn thành một nửa. Bennington sau đó nói thêm rằng album mới sẽ đi lạc khỏi âm thanh nu metal trước đó. Warner Bros. Records chính thức thông báo rằng album phòng thu thứ ba của ban nhạc, mang tên Minutes to Midnight, sẽ được phát hành vào ngày 15 tháng 5 năm 2007 tại Hoa Kỳ. Sau khi dành mười bốn tháng làm việc cho album, các thành viên ban nhạc đã chọn để tinh chỉnh album của họ bằng cách loại bỏ năm trong số mười bảy bài hát ban đầu.
Rick Rubin