Историята на тази любима двойка започяа през 2007 г., но през март 2011 г. двамата се разделят. Попитан за бившата си, Джъстин каза: „През моите 30 години, тя е най-специалният човек (когото съм срещал). Не искам да казвам много повече, защото трябва да предпазя нещата, които са ми скъпи – например нея.“ Тези думи явно отново запалват пламъка и в двамата, защото Джъстин и Джесика се събраха през октомври същата година.