2005 жылы Робин Тикке актриса Паула Паттонмен он жылдан астам уақыт бірге болғаннан кейін үйленді. 2014 жылдың 24 ақпанында ерлі-зайыптылар өздерінің заңды түрде ажырасқандығын жариялап, "Біз әрқашан бір-бірімізді жақсы көретін боламыз және ең жақсы достар боламыз, алайда біз осы уақытта өзара ажырасуға шешім қабылдадық" деп мәлімдеді. Хабарландырудан кейінгі айларда Тик некелерін қалпына келтіруге бірнеше рет тырысты және 2006 жылғы "Lost Without U" әнін Паттонның концерттері кезінде арнады. Содан кейін ол ол туралы жазылған "Get Her Back" атты әнін 2014 жылғы "Billboard" музыкалық марапаттарында премьералады.
Бір айдан кейін ол өзінің жетінші альбомының атауын "Паула" деп жариялады. Тике бұл альбомды жасау және атау туралы былай деді: