Mailchimp Integration with WP not Working

I followed all the instructions from the Mailchimp as I was trying to integrate my Word Press website for email signup pop up. But for some reason, Mailchimp is still giving me this message: “Hmm, we’re able to reach your site but we can’t find the mc.js script. Double check that the script tags are present on http://seoulweekender.com and try again.”
I made sure I followed all the instructions, disconnected site and repeated. But for some reason I am getting the same result. So let me reiterate what I have done: I opened my Dashboard at my Word Press , clicked Appearance, Theme Editor, header.php, and pasted my designated script right before </head>
I am currently using MC4WP Plugin and using Newspaper theme from Tagdiv.
I would greatly appreciate if someone could help me out! Thanks!