Nikki és Paul 2011-ben találkoztak egy premieren. Nagyon jól érezték magukat egymás társaságában, hamarosan egymást követték a randik. Csupán három hónap járás után Paul megkérte Nikki kezét. Esküvőjük 2011. október 16.-án volt Malibun. A fiatalok azóta is boldogan élnek együtt. 2014. Márciusában váratlanul bejelentette Nikki sajtósa, hogy a páros elválik, de továbbra is együtt dolgoznak és legjobb barátok maradnak. Májusban kedvencünk kibékíthetetlen dolgokra hivatkozva adta be a bíróságra a válókeresetet. Sokáig nem lehetett együtt látni őket, így azt hihettük, hogy a közös zenélésnek is vége, hisz az Im Not Falling kiadása is váratott magára. Júliusba Nikki Georgiaba utazott a The Sunday Horse című filmforgatásra, ahova Paul is elment és egy nap közös koncertet adtak interneten keresztül a hotel szobából, majd együtt töltötték a Július 4.-ét, szóval biztosak lehetünk, hogy jóban maradtak a válás után is.