ישנה מנגינה יפהפה שהקליט פול עם הביטלס ועם להקת ווינגס שמעולם לא ראתה אור וממש חבל שכך. פול ביצע את המנגינה הזו בפעם הראשונה כקטע אינסטרומנטלי ללא שם במהלך פרויקט Get Back ב-6, ב-7 וב-9 בינואר 1969, באולפני Twickenham וביצע אותה על הפסנתר יחד עם יצירות אחרות שעליהן עבד, כמו Golden Slumbers, Carry That Weight, Another Day ו-The Long and Winding Road. ב-5 ביולי 1978 חזר פול אל המנגינה הזאת כאשר עבד יחד עם להקת ווינגס על הפסקול לסרט Rupert.
המנגינה היפה, שקיבלה תחילה את השם The Castle of the King of The Birds ומאוחר יותר את השם The Palace of the King of The Birds, מעולם לא ראתה אור למעט בבוטלגים שיצאו במהלך שנות ה-90 ושכללו את הפסקול הלא גמור שהוקלט לסרט, וכל זה הודות להקלטה שהייתה אצל המתופף סטיב הולי מלהקת ווינגס ודלפה.
בנובמבר 2021 עשתה המנגינה הזו קאמבק כאשר קטע ממנה שביצע פול ב-9 בינואר 1969 הופיע בחלק הראשון של הסדרה Get Back של פיטר ג'קסון. שם אפשר לראות את פול על הפסנתר כאשר ג'ורג' הריסון מצטרף אליו על התופים. באפן תמוה ניתן בסדרה הקרדיט למנגינה היפהפייה הזו לכל ארבעת חברי הביטלס.
הנה הביצוע הקטע המלא של The Castle of the King of The Birds בפרויקט Get Back:
הנה ביצוע The Palace of the King of The Birds ע"י להקת ווינגס מה-5 ביולי 1978, ואשר מעולם לא יצאה לאור: