A gennaio 2016, Billy Miller esce con l'attrice Kelly Monaco. La coppia si è incontrata mentre lavorava insieme al programma televisivo "General Hospital", dove hanno anche una relazione sullo schermo romantica.
Miller e Monaco si frequentano da almeno luglio 2015, quando sono stati avvistati vicino a Malibu, in California. Nelle foto scattate dai paparazzi, la coppia viene vista mentre si trova in un momento intimo mentre nuota nell'oceano.
Prima della relazione di Miller con Monaco, i fan hanno ipotizzato che Miller uscisse con Sam Morgan, un'altra attrice di "General Hospital". Queste voci sono iniziate dopo che i due erano stati visti pubblicamente insieme un numero di volte all'inizio del 2015, ma in realtà non esisteva alcuna relazione romantica.
