En janvier 2016, Billy Miller sort avec l'actrice Kelly Monaco. Le couple s'est rencontré alors qu'il travaillait ensemble sur l'émission télévisée "General Hospital", où ils ont également une relation romantique à l'écran.
Miller et Monaco se fréquentent depuis au moins juillet 2015, date à laquelle ils ont été repérés près de Malibu, en Californie. Sur les photos capturées par les paparazzi, le couple est vu en train de passer des moments intimes en nageant dans l'océan.
Avant la relation de Miller avec Monaco, les fans ont supposé que Miller sortait avec Sam Morgan, une autre actrice de "General Hospital". Ces rumeurs ont commencé après que les deux aient été vus ensemble publiquement à plusieurs reprises au début de 2015, mais aucune relation amoureuse n'existait réellement.