La historia de cómo Nicholas Hoult y Victoria Justice se conocieron es una verdadera sorpresa para muchos fans. Todo comenzó en una fiesta de Halloween a la que ambos fueron invitados por amigos en común. Nicholas estaba disfrazado de vampiro y Victoria de Catwoman. Desde el primer momento que se vieron, hubo una conexión especial entre ellos. Comenzaron a hablar y a bailar juntos toda la noche. Después de esa fiesta, mantuvieron el contacto a través de mensajes y llamadas, hasta que finalmente quedaron para salir en una cita. Fue en un restaurante en el que la química entre ellos se hizo más evidente. Después de esa cita, todo fluyó y empezaron a salir oficialmente como pareja. Desde entonces, Nicholas Hoult y Victoria Justice han sido inseparables y han demostrado ser una de las relaciones más sólidas de Hollywood.
