The bandpremiered the video on July 3, 2007, on an episode of MuchOnDemand. The video for "Falling On" starts off with the bandplaying in a digital-like white world made out of different dots. When the band nears the end of the first chorus, the dots fall and come back up. At the end of the video, the dots get sucked away and the band is left in the white world. The video reached number one on the Much Music Countdown.