This is consistently great almost the entire way through (special props to Jeinu for produing, IMHO, the best animations in the bunch).
However, there were a couple of things that made me scratch my head. Why the Bob Dylan reference early on? It doesn't seem to have anything to do with the song, other than (I guess) as a reference to the ocean, but it seems a little contrived. And while I thought Nathaniel Milburn's portion was funny, it really didn't fit with the rest of the animations, thematically or stylistically. Also, and this is just nit-picking, but the clouds in AtomicNoodle's part should be appearing behind the bird, right? (Unless it's just a really tremendous bird that we're really, really far away from.)
Anyway, this is great overall. And I'm especially glad that you interpreted this song so literally, because Jon Foreman is a Christian rock musician, and I don't think I could have stomached watching a "Love Song to Jesus collab." ;)