Yes, she mentioned in an interview in December she had started but she wanted it to be a surprise for us so she isn't giving away any hints. My guess is it will come out late 2015 early 2016. She has a lot more time doing a more casual show with tony
She writes a lot, in late 2013 she said she chose for Artpop 15 tracks out of a hundred of songs. But between writing a song and releasing it there's all the production process and it takes time..