The song is about a man expressing his devotion and commitment to his partner by declaring that he would walk 500 miles and then 500 more just to see her and be with her. He sings about the things he will do each day, such as waking up next to her, going out with her, working hard for her, and coming home to her. He also talks about being lonely without her and dreaming about the times they are together. The music video shows a man quickly walking between different towns and locations, representing the distances he would be willing to travel just to be with his partner.