שיתוף פעולה היסטורי בין פול מקרטני ויוסוף איסלאם, לשעבר קט סטיבנס, ייכלל באלבומו החדש, המוקלט בימים אלה תחת השם "יוסוף". זה יהיה אלבומו הראשון של איסלאם-סטיבנס מזה 30 שנה, שלא יכלול שירים בארומה דתית-מוסלמית, מה שמעורר ציפיות עצומות בקרב מעריציו הוותיקים של אחד מגדולי היוצרים בתחילת שנות ה 70'. טרם נקבע מועד יציאה לאלבומו החדש של איסלאם, אך ידוע כי מלבד פול מקרטני תתארח בו סוללה מרשימה של אמנים אורחים, בהם מלכת הקאנטרי דולי פרטון.
פול מקרטני יתארח בקולות רקע בשיר בשם "Boots & sand", אותו כתב איסלאם-סטיבנס בהשראת הפאניקה האנטי מוסלמית בארצות הברית בעקבות אירועי ה 11 בספטמבר 2001, לאחר שבאותה שנה אסר הממשל האמריקני ביקור מתוכנן שלו במדינה.
על השיר החדש סיפר איסלאם-סטיבנס בראיון שקיים לפני כמה ימים: "השיר ישמע קצת מוזר. כתבתי אותו בהשראת אירועים אמיתיים, אבל הוא נשמע כמו פסקול של מערבון ספגטי ישן דל תקציב".