Vào tháng 1 năm 2016, Billy Miller đang hẹn hò với nữ diễn viên Kelly Monaco. Cặp đôi gặp nhau khi làm việc cùng nhau trong chương trình truyền hình "General Hospital", nơi họ cũng có một mối quan hệ lãng mạn trên màn ảnh.
Miller và Monaco đã hẹn hò ít nhất từ tháng 7 năm 2015, khi họ được phát hiện ở gần Malibu, California. Trong những bức hình do paparazzi chụp được, cặp đôi này có những khoảnh khắc thân mật khi đi bơi ở biển.
Trước mối quan hệ của Miller với Monaco, người hâm mộ đồn đoán rằng Miller đang hẹn hò với Sam Morgan, một nữ diễn viên khác của "Bệnh viện đa khoa". Những tin đồn này bắt đầu sau khi cả hai bị bắt gặp công khai cùng nhau một số lần vào đầu năm 2015, nhưng không có mối quan hệ lãng mạn nào thực sự tồn tại.