I think Paul wrote Little Willow for May Pang
[Verse 1]
Bend, little willow
Wind's going to blow you hard and cold tonight
Life, as it happens
Nobody warns you, willow, hold on tight
[Chorus]
Nothing's gonna shake your love
Take your love away
No one's out to break your heart
It only seems that way, hey
[Verse 2]
Sleep little willow, peace going to follow
Time will heal your wounds
Grow to the heavens, now and forever
Always came too soon
"Surprise, Surprise (Sweet Bird of Paradox)" was inspired by his feelings towards his then lover May Pang, and how she helped him through that difficult period.
Just like a willow tree
A breath of spring you see