Marco Rubio has changed his religion three times

Baptized and raised Catholic in Florida.

Converted to Mormonism while in elementary school in Utah.

Went back to Florida and to Catholicism.

Now attends a Baptist church!

Detailed here.