Alicia Keys has a new album with a new collaborator on the way. Alicia said, “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. 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 responded, “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.”