Holly Valance y Alex O'Loughlin se conocieron en el set de la serie de televisión estadounidense "Moonlight" en 2007. En la serie, Valance interpretaba a "Elisabeth", mientras que O'Loughlin era el protagonista como "Mick St John". Al parecer, la química en pantalla entre Valance y O'Loughlin traspasó la pantalla y comenzaron a salir en la vida real. Se especuló mucho sobre si eran novios o simplemente amigos, pero en una entrevista en 2008, Valance confirmó que estaban saliendo juntos y se describieron como "muy felices". Sin embargo, su relación no duró mucho tiempo y se separaron en 2009. Desde entonces, Holly Valance se ha casado con el empresario británico Nick Candy y tienen dos hijos juntos. Mientras tanto, Alex O'Loughlin se casó con la actriz australiana Malia Jones y tienen tres hijos juntos. A pesar de su breve relación, Holly Valance y Alex O'Loughlin han mantenido una buena amistad y siguen colaborando profesionalmente. Por ejemplo, en 2013, Valance y O'Loughlin trabajaron juntos en el videoclip de la canción "Turquoise" del cantante y compositor australiano Sam Sparro.
