Religion was part of nuBSG from the very beginning. In the pilot episode Six explicitly tells Baltar that the Cylons are following God's plan. Baltar scoffed that Six would believe in something as primitive as religion. Later, when Head!Six first appeared, she tells Baltar she's one of God's messengers. Also in Season 1, Starbuck herself was linked to Aurora, the angel who would guide humanity to its new home. The series remained true to this philosophy throughout.