What happened to religion? Oh, she lose it
“Losing my religion” is a popular phrase in Hip-Hop and American slang that means acting in a way that disregards general standards of social grace, civility, or morality (Remember the R.E.M. song?)
He could referring to how girls could be very religious and abstain from sex, but when they meet Kanye they don’t care about that anymore — so they lose their virginity to him.
To help improve the meaning of these lyrics, visit "Devil in a New Dress" by Kanye West (Ft. Rick Ross) Lyrics and leave a comment on the lyrics box