The long-awaited new single from LINKIN PARK, titled "What I've Done", has made its debut worldwide today. Head over to www.linkinpark.com to stream the full track and get a sneak peek at the artwork for the band's upcoming album, "Minutes to Midnight". "What I've Done" is now available for purchase in the iTunes Music Store, and all other digital retailers tomorrow.Beginning Tuesday, April 3, you will be able to pre-order "Minutes to Midnight" and buy the video for "What I've Done". The pre-order offer includes the deluxe digital album with bonus tracks and a "Season Pass" including all 15 full-length episodes of LPTV, the behind-the-scenes series documenting the last four years of the band. This offer is only available in the U.S. currently and worldwide soon. iTunes will also exclusively debut the video for "What I've Done" on Tuesday. The video, directed by Joe Hahn, will air on TV around the world Tuesday and in the U.S. on MTV April 5. A clip of LPTV episode #4 is streaming now at this location. This episode takes you on LINKIN PARK's European tour from September 2003. "Minutes to Midnight" will hit stores May 15. The band spent 14 months working on the album, demoing more than 100 songs before settling on the final track listing. "Minutes to Midnight" follows 2003's "Meteora", which has sold 5.4 million copies in the U.S.