The Sin City beauty was raised a Catholic but converted to Evangelicalism, where she quickly realised she didn't agree with the Church's firm stance on homosexuality and premarital sex.
In a new interview with The Daily Beast, Alba recalls upsetting her friends and leaders in the Christian youth group she was involved in as a teenager.
She reveals, "It was very twisted. I fell in love when I was 16 and had this major crush on... I guess he was a drag queen. He was bisexual and a ballerina, and this was while I was at the Atlantic Theater Company in Vermont.
"We used to go to this gay club and I'd dance with him all night, four nights a week. I was so in love with him and thought, 'There's no way this guy's going to hell,' because in my church, it was, 'Anybody who's gay is going to hell' and 'Premarital sex is evil', and I thought, 'There's no chance! This guy is amazing!' So that went right out the window."
Alba has previously stated that her experience in both churches led her to abandon organised religion all together in favour of a more spiritual experience.