Alicia Keys is coming back and this time she will be better than ever and developing a new sound! Her newest album is set to debut in stores October 2007 and she’s very hopeful that her fans and new audiences will love where she’s going. Alicia will be working with none other than the long-standing musical talent known as Linda Perry.

Gifted as a musician and as a brilliant songstress, Perry has had her own amazing career and has helped many artists make a comeback through reinvention – P!nk being one of those artists. When asked about their collaboration, Miss Keys stated:

[With Us] both being musicians and being writers, [we have] really created this incredible music.

Should be interesting!