اكتب استمرار لهذه الفقرة - في عام 2005، تزوج روبن ثيك من الممثلة باولا باتون بعد مواعدة لأكثر من عقد من الزمان. في 24 فبراير 2014، أعلن الزوجان عن انفصالهما القانوني، وقالوا في بيان، "سنحب بعضنا البعض ودائما ونكون أفضل أصدقاء، ومع ذلك، قررنا بالتعاون أن ننفصل في هذا الوقت". في الشهور التالية للإعلان، حاول ثيك عدة مرات إصلاح زواجهما وبدأ في تكريس أغنيته لعام 2006 "Lost Without U" لباتون خلال حفلاته. بعد ذلك، عرض أغنية بعنوان "Get Her Back"، مكتوبة عنها، في حفل توزيع جوائز بيلبورد للموسيقى عام 2014.
وبعد شهر، أعلن أن عنوان ألبومه السابع سيكون "باولا"، على اسم الممثلة. قال ثيكي عن صنع هذا الألبوم و عنوانه،