Alicia Keys will perform the first single, "Doesn't Mean Anything", from her upcoming album, " The Element of Freedom", on Regis and Kelly Monday morning. The video for the single will premiere on Perez Hilton's website October 16th, and will be available everywhere the following day.

Keys' fourth album will be released on December 1st. "The music is really strong, and the drums are really aggressive, but my voice is vulnerable and delicate," Keys said in a statement about the album. Keys says she eliminated "all of the boundaries and all the limitations, so that you can feel your freedom and express your freedom in every way you possibly can and that's what I did with this album."