"I'm Gonna Be (500 Miles)" is a song written and performed by Scottish duo the Proclaimers, and first released in August 1988 by Chrysalis as the lead single from their second album, Sunshine on Leith (1988).

"[4] Pan-European magazine Music & Media wrote, "We have to get used to this, the acoustic Scottish duo being supported by a full line-up of instruments.

Produced by Pete Wingfield, this highly rhythmic pop song is a taster to the forthcoming LP, Sunshine On Leith.

In 2007, the Proclaimers re-recorded the song with Peter Kay and Matt Lucas as their characters Brian Potter from Phoenix Nights and Andy Pipkin from Little Britain respectively.

Kay also directed a video clip of the song featuring himself as Brian Potter, Lucas as Andy, David Walliams as Lou, The Proclaimers and an audience of celebrity guests, comprising Johnny Ball, David Beckham, David Bellamy, Dusty Bin, Tony Blackburn, Stan Boardman, Basil Brush, Bob the Builder, Holly Willoughby, Bucks Fizz, Cannon and Ball, Bob Carolgees & Spit the Dog, Jasper Carrott, Keith Chegwin, Jimmy Cricket, Tess Daly, Bobby Davro (referred to in the lyrics), Carol Decker, Sally Dynevor, Lesley Garrett, Clare Grogan, Paul Henry, Frazer Hines, Siobhan Redmond (credited as "Her off Holby City"), Elton John, The Krankies, Burt Kwouk, Bonnie Langford, Eddie Large, Michael Le Vell, Limahl, Kenny Lynch, Des Lynam, Timmy Mallett, Jennie McAlpine, Amanda Mealing, Terry Nutkins, Bill Oddie, Paul O'Grady, Postman Pat, Wendi Peters, Robert Powell, Rod, Jane and Freddy, Rupert the Bear, Showaddywaddy, Status Quo, Frank Sidebottom, Sonia, Kathy Staff, Dennis Taylor, David Tennant, Willie Thorne, Kate Thornton, Dave Lee Travis, Roy Walker, Louis Walsh, Pete Waterman, Lizzie Webb, June Whitfield and Gary Wilmot.

Osama bin Laden (then still a fugitive terrorist), Lord Lucan (missing since 1974) and Shergar (a kidnapped racehorse) are also falsely credited as appearing in the video.