En enero de 2016, Billy Miller está saliendo con la actriz Kelly Monaco. La pareja se conoció mientras trabajaban juntas en el programa de televisión "General Hospital", donde también tienen una relación romántica en pantalla.
Miller y Mónaco han estado saliendo desde al menos julio de 2015, cuando fueron vistos cerca de Malibu, California. En las imágenes capturadas por los paparazzi, se ve a la pareja teniendo momentos íntimos mientras nadan en el océano.
Antes de la relación de Miller con Mónaco, los fanáticos especularon que Miller estaba saliendo con Sam Morgan, otra actriz del "Hospital General". Estos rumores comenzaron después de que los dos se hubieran visto en público varias veces a principios de 2015, pero en realidad no existía una relación romántica.