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