Paul McCartney's heartfelt ode to Scotland, became the biggest-selling single in British history, surpassing even The Beatles' most iconic hits.