Alicia Keys Goes Rock

The singer, who has sold more than 28 million copies of her first two discs, told MTV that she collaborated with a few different celebrities for her next recording.

According to MTV, Keys may be joined by Queens of the Stone Age, the White Stripes, John Mayer or John Legend on her next album.

The next Alicia Keys album is expected to be released in the spring of 2007.