Miss May I checks in from Europe and Australia with a lighthearted tour video.