[1] Featuring vocals from label signee Asake, the song was released on 2 June 2023 through YBNL Nation and Empire Distribution as the lead single from the former's tenth studio album Unruly (2023).

Damilare of Digimillenials highlighted the song's vibrant energy and genre fusion, stating: "On 'New Religion', Olamide enlists his signee Asake, on a track that blends amapiano and afropop.

Ezema praised producer Magicsticks for blending log drums, saxophone, and violin to create a dynamic backdrop, noting that "these sonic elements could easily be fixtures in Asake's musicality."

[6] Emmanuel Esomnofu's review for the Native highlighted the synergy between Olamide and Asake on "New Religion", describing them as "sonic twins, tapping from similar strains within the Yoruba consciousness."

[7] The music video for "New Religion", directed by Jyde Ajala, was shot in a natural environment and includes a chessboard scene where Olamide and Asake recreate a viral photo of football legends Cristiano Ronaldo and Lionel Messi.