Pop icon Madonna has announced that her 12th studio album, which has not yet been titled, will arrive in stores next Spring, with the set's first single arriving in either February or March. The singer made the announcement to a Swedish television station from Venice, Italy, where she was in town promoting her new film, "W.E.," which debuted at the Venice Film Festival late last week. The album will be Madonna's first after leaving Warner Bros. Records, which has released all of her previous albums, including 2008's "Hard Candy," which debuted at No. 1 on Billboard's 200 albums chart.