It comes as Liz currently surprised fans as she confirmed a relationship with Billy Ray Cyrus. Both pictured in May