Liz shocked fans earlier this year when she went public with her romance to Billy Ray Cyrus and the pair have been inseparable since