Новата песна „Lost Without U“ Робин Тик ја поссветил на поранешната сопруга Паула Патон. Пенсата ја отпела на првиот концерт по разделувањето, кој го одржал во Фефакс Вирџинија. Тик на концертот пред да ја испее песната рекол дека тој и неговата сопруга се разделиле, и без оглед на се тој сакал да ја врати бидејќи била прекрасна жена.
Инаку се шушка дека неодамна и испратил скапи буекети цвеќе, како и дека отишол во Канада каде Паула снимала, само како би се обидел да се смири со неа. Парот се разделил поради неверствата на Робин, а заедно го имаат синот Џулијан.
