Linkin Park is an American rock band from Agoura Hills; California. Since their formation in 1996; the band has sold more than forty-million albums and won two Grammy Awards. They achieved mainstream success with their debut album; Hybrid Theory; which was certified Diamond by the RIAA in 2005.Recognized for their adaptation of the nu metal and rap rock genre into a radio-friendly yet densely-layered style in Hybrid Theory and Meteora; the band moved away from this and explored a variety of other genres in their latest studio album; Minutes to Midnight. The album topped the Billboard charts and had the third best debut week of any album that year. They are also known for their several collaborations; most notably with rapper; Jay-Z. "What I've Done" is a song by the American rock band Linkin Park, and the first single from their third studio album, Minutes to Midnight. The song was released as a radio single on April 1, 2007, as a digital download on April 2, and as a CD single on April 30.Linkin Park is an American rock band from Agoura Hills; California. Since their formation in 1996; the band has sold more than forty-million albums and won two.