"I'm allowed to decide what my relationship is with spirituality as an adult, that doesn't have to be aligned [with a church] the way that it was when I was brought up," she says.
The 27-year-old identifies as pansexual. She told Bieber she found it difficult to navigate her own spirituality and religious beliefs when she was coming to terms with her sexuality.
Hailey and her husband Justin Bieber are both dedicated Christians.
Cyrus continued: "So I think now you [Hailey Bieber] telling me that I'm allowed to redesign my relationship with God as an adult and make it how it feels most accepting to me would make me feel so less turned off by spirituality."
The Slide Away singer split from her husband Liam Hemsworth after eight months of marriage.
Hemsworth filed for divorce in August 2018, citing "irreconcilable differences".
Cyrus launched her show Bright Minded: Live With Miley in wake of the coronavirus pandemic, and her guests so far have included her therapist and Demi Lovato.