Are all ex-gays religious people?

You can't stop being gay or lesbian, or whatever the hell you are. It is pretty much hardwired into you. Those "ex-gay" organizations just stop you from engaging in being gay, but you will still be thinking about it and it will still be who you are.