Jennifer Hudson and John Legend took her audience to church this week when they performed a snippet of the 1970’s