Songfacts®:

• The message of this song is that with faith, we can do anything in Christ. The title is based on Jesus' encouragement to the disciples in Matthew 17:20 (NIV): "Truly I tell you, if you have faith as small as a mustard seed, you can say to this mountain, 'Move from here to there,' and it will move. Nothing will be impossible for you."
• Vocalist Michael Tait explained the story behind the song to NewReleaseToday:
  
  "When you think about what's going on in our country and the safety issues in our world, and all of the uncertainty of the economy, it is just one thing after another. We read in the Bible that "He who is in you is greater than he who is in the world." Sometimes as a believer, as Michael Tait, as Newsboys, you ask God if He's really there, and you start to fear and doubt.
  
  In our song 'We Believe,' we know the words and we believe them, but sometimes we need to remember that God's really here with us. We read in the Bible that God holds it all together. He holds it all for us, not from us. What the song talks about, holding the mountains, the orphans, the poor, everything--God is in control. The Bible says that "only a fool would say in his heart, there is no God." What God tells us that if we don't praise Him, the mountains will bow down and the rocks will cry out.
  
  When we look around us, we know that we have a God who created everything. Our album Love Riot is about how we are living for the day Christ will return, and we need to live in faith, love people as you love yourself and speak the Word of God. God is love. Love is God. Preach the Gospel and when necessary, use words."