The song's Wes Edwards
-directed video features scenes from Oprah Winfrey's documentary Belief
, which depicts people from all walks of life searching for connection with the world around them.
McGraw told Entertainment Tonight
how he came up with the concept. "I was running on the treadmill one morning, and I saw the Belief
series of Oprah's that was coming on, and I saw the 30-second trailer of it, and I thought, 'That's it! That's the look that I want this video to have!'"
"I made a few phone calls to a few friends, and she agreed to let us use the footage for the video."