Năm 1980, anh cho ra album solo thứ 2, McCartney II. Cũng giống album đầu tiên, Paul vẫn một tay sáng tác và chơi tất cả các nhạc cụ. Album bao gồm một số ca khúc nổi tiếng như "Coming Up", "Waterfalls" và "Temporary Secretary". Năm 1982, McCartney hợp tác với Stevie Wonder trong ca khúc hit sản xuất bởi George Martin, "Ebony and Ivory", sau này nằm trong album Tug of War của anh. Sau đó anh còn hợp tác với Michael Jackson trong ca khúc "The Girl Is Mine" nằm trong Thriller. Năm tiếp theo, họ thực hiện ca khúc đình đám của Jackson "Say Say Say", còn McCartney có được ca khúc solo đầu tiên đứng đầu tại Anh, "Pipes of Peace".
Năm 1980, anh cho ra album solo thứ 2, McCartney II. Năm 1982, McCartney hợp tác với Stevie Wonder trong ca khúc hit sản xuất bởi George Martin, "Ebony and Ivory", sau này nằm trong album Tug of War của anh.