Dvojica sa zosobášila pred tromi rokmi, hoci mnohí spochybňovači ich láske nedávali šancu na prežitie. Napriek tomu si z toho Justin a Hailey hlavu nerobia a dodnes si preukazujú vzájomnú náklonnosť v súkromí i na verejnosti. Sympatiami nešetrili ani tento týždeň, keď si hrdličky večer vyrazili na rande do reštaurácie Sushi Park v západnom Hollywoode.
Reštaurácia sa nachádza na druhom poschodí obchodného domu, kde si manželia boli na balkóne vyvetrať hlavu. Na páre však bola viditeľná únava. Justin mal čo robiť, aby udržal ústa zatvorené, tak sa mu neustále zívalo. Čím sa tak mohli asi unaviť, vedia len oni sami. Na únave speváka sa však mohlo podpísať aj pripravovanie videoklipu k jeho novej piesni. Ako sám fanúšikom prezradil, tešiť sa naň môžu už čoskoro.