Od stycznia 2016 r. Billy Miller spotyka się z aktorką Kelly Monaco. para spotkała się podczas wspólnej pracy nad programem telewizyjnym "Szpital ogólny", w którym również mają romantyczny związek na ekranie.
Miller i Monaco spotykają się co najmniej od lipca 2015 r., kiedy zostali zauważeni w pobliżu Malibu w Kalifornii. Na zdjęciach uchwyconych przez paparazzi para ta widzi intymne chwile podczas pływania w oceanie.
Przed spotkaniem Millera z Monako fani spekulowali, że Miller spotyka Sam Morgan, kolejną aktorkę "General Hospital". Te pogłoski zaczęły się po tym, jak dwa razy były widziane publicznie kilka razy na początku 2015 roku, ale nie istniały żadne romantyczne relacje.