Hey Mal! Great stuff, I see the domain is working, and I'm glad to see you got the domain, looks a lot better.
I think the design looks more professional now, and is easier to navigate. I think there are a few too many pages, as Mike said. I also don't think an Android app is needed... would be better to just have an Android optimized version of your site that was automatically loaded up when the site detects that it is being accessed from an Android device. Not sure if it is possible to do that with webs, but I think that would be the better option if you could. I think most people only download an app for a website that they access very often from their phone (such as Facebook, Twitter, Groupon, etc).
I think you could condense the pages "About Malachi", "Testimonials", "Contact" and "Why Hire a Magician" all to one page called "Hire Malachi" or something like that. Basically make the text on each of those more succinct, and then you have one single page where people can read about you, why they should hire you, what others have said about you, and then have a form to contact you right there. If people have to click around too much they may lose interest or get confused about what was where.
See if you can add some more testimonials as well.
I would change the name of the "Shows" page to "Packages" and add your contact form to that page as well.
Not sure if you can condense the "Photos" and "Videos" pages to a single "Media" or "See Malachi in Action" page, but that might help reduce the number of pages as well.
As far as the "Learn Magic" page goes... I would consider having a link at the bottom of your homepage that says, "Magicians Only" or "Click here if you are a Magician" - and have that link go to either a separate website completely (that you promote specifically to magicians), or to another page within your existing site. That link doesn't need to be in the main menu of the site you are using to sell your show to non-magicians. I could go either way on this, so if you want to leave it there, it is up to you, just a suggestion to try and reduce the number of links in your main menu.
I think the header image with your logo is a bit too wide. You want to get as much information as you can "Above the fold"...because people don't always scroll down... so if your logo is taking up all the space above the fold, you are making your visitors do extra work to scroll down, or they might not bother to scroll down at all and will miss out on your content.
As far as the wording goes, what Mike suggested about "Book early to avoid disappointment" is fine, and it is commonly used. It might sound a bit cliche, because it is used often.
Alternatives you might consider are:
"My schedule fills up quickly, especially during peak periods (summer and winter). I recommend booking as soon as possible to secure me for your event."
or put more succinctly:
"Book early to secure your spot in my schedule."
Overall, a great improvement Mal, and I like where the site is headed. I think if you can reduce some of the pages by condensing them, it will be great!