Using "I'm Gonna Be (500 Miles)" by The Proclaimers, Baker created a YouTube video that made it look like he was doing just that - walking 500 miles to propose to his girlfriend Tracie Wyson.