As Shoutmouth reported back in May, John Mayer and Alicia Keys have been working on a collaboration.

According to John's blog, he and Alicia are finally set to record a track.

 

Alicia and I finally found the time to finish writing a track for her upcoming album... I have never had a better time collaborating in the studio. The song's called "Lesson Learned" and I can't wait for the world to hear it.

This is probably about as obvious as telling you the sky is blue, but Alicia is the most authentic artist of our generation... She's strong where she needs to be...Not just strong as a woman (there are many strong women out there) but strong as an artist (there are few, regardless of gender). She has the vision DOWN and doesn't waste time getting there. I collect stickers.

 

This should be something to look forward to. Keys' album, As I Am, is set to release in October. John Mayer's Continuum is in stores now.