Paul McCartney became Sir Paul McCartney on 11 March, 1997. In an interview this week with Wired he explained the process.