Elizabeth Hurley teased her romance with Billy Ray Cyrus on Instagram with a sunset video featuring his song just weeks before debuting together ...