It was released on May 9 , 2006 by record label Warner Bros. .
The album was released on May 5 , 2006 , on Warner Bros. . Records in Europe and May 9 in the United States .