Seit Januar 2016 ist Billy Miller mit der Schauspielerin Kelly Monaco zusammen. Das Paar lernte sich während der Zusammenarbeit bei der Fernsehsendung "General Hospital" kennen, in der sie auch eine romantische Beziehung auf dem Bildschirm haben.
Miller und Monaco sind mindestens seit Juli 2015 zusammen, als sie in der Nähe von Malibu, Kalifornien, gesichtet wurden. Auf Bildern, die von den Paparazzi aufgenommen wurden, hat das Paar intime Momente beim Schwimmen im Meer.
Vor Millers Beziehung zu Monaco spekulierten Fans, dass Miller mit Sam Morgan zusammen war, einer anderen Schauspielerin aus dem "General Hospital". Diese Gerüchte begannen, nachdem die beiden Anfang 2015 mehrere Male öffentlich zusammen gesehen worden waren, aber tatsächlich existierte keine romantische Beziehung.