Lead singer Ryan Tedder - who has worked with the likes of Beyoncé, Jennifer Lopez and Adele - penned the upbeat, rhythm and blues-inspired track and we're pretty sure it's going to be a huge hit.
The video begins with 'Counting Stars' hitmaker Ryan approaching a grey-haired lady, who is playing the piano, before he is then shown rocking it out in the desert against a stormy backdrop.
Ryan and the band can also be seen playing the drums, the tambourine and clapping along as dancers and even horses parade around them.
'Love Runs Out' was due to be the lead track on the band's album Native, which was released at the end of last year, but Ryan is said to have wanted more time to work on the chorus.
After hotfooting it to Prague, Berlin, Amsterdam and Paris for inspiration, Ryan finally finished the song - and we think it has been well worth the wait!
Watch the video for 'Love Runs Out' here: