אחרי שהייתה כלואה תחת חוזה במשך חמש שנים ונאסרה לעבוד על מוזיקה חדשה, קאשה הצליחה להיפרד מההסכם המשפיל עם המפיק המוזיקלי ד"ר לוק (שגם פגע בה מילולית ופיזית), בעזרת לא מעט תרומות מאמנים כמו טיילור סוויפט ואדל. בסוף השבוע האחרון היא סוף סוף שחררה את "Praying", השיר הראשון שלה מזה שנים. כשהזמרת בת ה-30 התראיינה לתכנית רדיו שלשום, היא גילתה למארח שמי שהעניקו לה השראה בכתיבת האלבום החדש "Rainbow" (שיצא בחודש הבא), הם לא אחרים מאשר חבריה החוצנים.
בראיון קאשה סיפרה: "הייתי לגמרי צלולה. אני חושבת שאנשים חשבו שהיא על סמים או משהו, אבל לא הייתי על כלום. ממש אישה סאחית במדבר", היא ממשיכה, "הסתכלתי לשמים וראיתי כמה חלליות. אני נשבעת באלוהים שהיו שם בין חמש לשבע ספינות. אין לי מושג למה לא ניסיתי לצלם את זה, רק הסתכלתי. ישבתי על סלע ואמרתי לעצמי 'מה קורה פה לעזאזל?', הם נעלמו ואחר כך חזרו בצורה שונה לגמרי". התקרית המוזרה השפיעה על העיצוב של עטיפת האלבום החדש שלה "Rainbow", שיצא ב-11 באוגוסט. בנוסף לכך, שם השיר שיסגור את האלבום הוא "Spaceship" ("חללית").