UPDATED: Lady Gaga Announces New Album with Tony Bennett

Lady Gaga announced via Twitter earlier today that she is coming out with a new album! However, the album won't be like "Artpop", in that it will be a collaboration between both her and legendary-singer Tony Bennett.

This isn't the first time Gaga has worked with Bennett. He appeared on her Thanksgiving TV special, "A Very Gaga Thanksgiving", on ABC a few years back, and has also performed with Gaga live on numerous occasions.

No additional information regarding the album was released.

Update 7/29: A video for the first single, "Anything Goes" has been released. See it below: