Maggie Q y Justin Long han sido pareja en el pasado. Se conocieron en 2007 durante el rodaje de la película de acción "La Jungla 4.0" y comenzaron una relación poco después. Durante su tiempo juntos, asistieron a diversas alfombras rojas y eventos de Hollywood. La pareja duró alrededor de un año y medio, y se separaron en 2009 debido a diferencias irreconciliables. Aunque Maggie Q y Justin Long no han hablado públicamente sobre su relación, se les ha visto juntos en algunas ocasiones después de su ruptura, lo que sugiere que mantienen una relación amistosa.