Def Jam Recordings was also tweeting live while filming West and saying "New Song" with emoji eyes.
Sunday service in West is a weekly event in recent weeks, during which he and a group perform outdoors. He incorporated his entire Coachella service, which included artists like Chance The Rapper, Teyana Taylor, Kid Cudi and DMX.
West became emotional at one point with Cudi and DMX.
Other songs performed by West during his Sunday service include "Jesus Walks" and "Ultralight Beam".