We should be patient. Don't forget about his age. Mark doesn't need to do this anymore, he can if he wants. And let's hope for us he will. (soon)
Another artist I admire, John Mayer (you should definately check him out), worked for 2,5 years on his latest album, The Search For Everything (you really should check it out). The waiting was worth it.
Mark and John are totally different people/artists, but the waiting on John's album was way easier because he uses social media a lot to connect and tease his fans about what's going on with him and his music. I wish Mark, or his management, did this more. I think it makes the waiting a lot better.