Paul McCartney has spent decades crafting some of the most beloved songs in music history, but even legends have regrets.