Justin y Nicole se encontraron en un bar de Nueva York mientras pedían sus bebidas en la barra. El camarero les preguntó si querían compartir una mesa, y ellos aceptaron. Mientras conversaban, descubrieron su amor compartido por la música y el arte urbano. Intercambiaron números y siguieron hablando por teléfono hasta que finalmente tuvieron su primera cita en un festival de música al aire libre en el que Justin tocaba con su banda. Desde entonces, han estado juntos y han viajado por todo el mundo, siempre encontrando inspiración en la música y el arte que los unió en primer lugar.