השלים את המשפט הבא: ב-2005, רובין טיק נישא לשחקנית פאולה פאטון לאחר שיצא יחד במשך יותר מעשור. ב-24 בפברואר 2014 הודיעו בני הזוג על הפרדה החוקית שלהם, ואמרו בהצהרה, "אנחנו תמיד נאהב אחד את השני ונהיה חברים טובים, עם זאת, החלטנו בהסכמה להיפרד בזמן זה". בחודשים שלאחר ההכרזה, טיק ניסה מספר פעמים לתקן את נישואיהם והחל להקדיש את השיר שלו משנת 2006 "Lost Without U" לפטון במהלך הקונצרטים שלו. ואז הוא העלה לראשונה את השיר בשם "Get Her Back", שנכתב עליה, ב
2014 "בילבורד" פרסי המוזיקה, וחודש לאחר מכן, הוא הודיע כי הכותרת של האלבום השביעי שלו יהיה "פאולה", אחרי השחקנית. טיק אמר על יצירת האלבום והכותרת שלו,