My guess for Ella is "Every Time We Say Goodbye". I know I've seen that a couple places. (Plus, it's fantastic!)

I'm continually surprised by the short shrift gospel gets on critic's lists when you consider virtually all of them acknowledge the debt of rock and roll to it. (Tons of rock and rollers having honed their singing talents in church.)