Billy Ray Cyrus and Elizabeth Hurley made their red carpet debut as a couple during a night out in Rome. Elisabetta A. Villa / Getty Images ...

His achy breaky heart is now whole. Billy Ray Cyrus gushed over his “beautiful” new girlfriend, Elizabeth Hurley, after they made their red carpet debut in Italy over the weekend.