In an interview with Rolling Stone, the band talked of "Last Mile Home" being the first time that they wrote a song not initially intended for an album. "It was important for us to create a song to complement such a beautiful film," Kings of Leon singer and songwriter Caleb Followill said. "We submitted the song, then went out on the road, then had to find a few days to record between tours. It was a tight squeeze but we made it happen."