Billy Ray Cyrus, de 63 años, y la británica, Elizabeth Hurley, de 59, fueron vistos públicamente como pareja por primera vez