DJ Khaled and Demi Lovato are true believers in the magical video for their collaboration, “I Believe”

The stunning visual is right out of the Disney film, finding Khaled and Demi in various locations from Ava DuVernay’s epic fantasy. In between sleek performance shots are jaw-dropping scenes from the movie, which stars Oprah Winfrey, Reese Witherspoon, Mindy Kaling, and Storm Reid.

“Some people stand, some people move / Tough times don’t last, but tough people do,” sings Lovato, while Khaled adds, “When times got hard, I went harder / Best thing I ever did was believe in me / I believe.”