Alicia Keys have a new album on the way called “As I Am”, due for release in October. Alicia Keys has been working with a new collaborator, Linda Perry. Linda has worked with the likes of Pink and Christina Aguilera. “I’m actually really interested in working with the young lady that I’ve been working with on my album, which is slated for October,” Keys told MTV Radio at last week’s BET Awards. “I can’t explain how excited I am about this music.” So who is the mystery woman she is teaming up with? “Linda Perry,” Keys revealed, “who’s written a tremendous amount of incredible work. And us together, us as both being musicians and being writers has really created this incredible music.”