Paul McCartney wrote "Little Willow” in early 1995 as a tribute to Maureen Cox, the first wife of Ringo Starr, who passed away in December 1994 at 47 of Leukemia.