Billy Ray Cyrus's ex-wife Tish Cyrus had long suspected that he cheated on her with his new squeeze Elizabeth Hurley years ago, although he 'flat out' denied that anything ever happened at the time.