MadonnaNewAlbum230.jpgHer directing career doesn't seem to be going over well, but luckily Madge always has music!

While at the Venice Film Festival, Madonna revealed that she's working on a new album and plans to release it next spring!

"I've started a little bit of work in the studio," she said, saying she will work on the album in New York through the end of this year and drop her first single in February or March.

The album will be her first since cutting ties with Warner Bros. Records. Her last album, 2008's Hard Candy, debuted at No. 1 and sold almost 4 million copies worldwide. But, the record industry has changed a lot since 2008 thanks to the Internet.