בחודש הבא לילי אלן תוציא את אלבומה הרביעי, "No Shame", עליו עבדה בשלוש השנים האחרונות. כחלק ממסע הקידום של האלבום החדש, אלן התארחה בתכנית "ג'ורג' עזרא וחברים". במהלך הראיון היא חשפה פרטים על התקופה הקשה בחייה, בה נרדפה על ידי מעריץ חולני ומסוכן.
ב-2016 נעצר אלכס גריי בן ה-33 אחרי שפרץ לביתה של הזמרת. לילי מספרת שאותו אדם הטריד אותה במשך שנתיים וחצי. הוא שלח לה מכתבים מאיימים, העביר לילות שלמים בגינה שלה ואפילו פרץ לביתה. אחרי שנתפס הוא נשלח לטיפול במוסד מיוחד.