With the controversial title of his new album, "Losing My Religion" the legendary singer thinks it's time for the black church to evolve in its antiquated way of shunning gays.