Ice Cube choking the statue of liberty... The land of the free or not... In an interview with British newspaper The Guardian, Ice Cube stated that he is a Muslim, having converted in the 1990s. He described his Muslim faith as a simple, personal one that does not involve attending prayer services or following rituals. Although he has spoken favorably of the Nation of Islam, he denied ever being in the organization.