Năm 1997, ông trở lại với rock trong Flaming Pie, rồi lại là nhạc cổ điển với Standing Stone. Run Devil Run (1999) với sự tham gia của Ian Paice và Gilmour là album McCartney tâm huyết thực hiện cùng những tâm sức cuối cùng của Linda, người đã qua đời vào tháng 4 năm 1998 sau 17 tháng chống chọi với ung thư. Với Linda, McCartney đã viết "Nova" rồi sau đó là album A Garland for Linda (2000). Năm 1999, ông tiếp tục với nhạc cổ điển trong Working Classical, cùng lúc đó ông được vinh danh tại Đại sảnh Danh vọng Rock and Roll. Tháng 5 năm 2000, ông được mời vào Hiệp hội nhạc sĩ và tác giả Anh, và tới tháng 6, ông phát hành Liverpool Sound Collage cùng Super Furry Animals và Youth, sử dụng những âm thanh và hiệu ứng mà ông yêu thích từ những năm 60.
Năm 1997, ông trở lại với rock trong Flaming Pie, rồi lại là nhạc cổ điển với Standing Stone. Với Linda, McCartney đã viết "Nova" rồi sau đó là album A Garland for Linda (2000).