Miley recently appeared on the New York Times podcast The Interview, where she opened up about her reconciliation with dad Billy Ray Cyrus and his shock new romance with Elizabeth Hurley; the couple seen on May 24