I thought I'd saved all of their podcasts, but I don't see any relating to Sheila.

They reviewed Vanity 6, Apollonia 6, The Family, Jill Jones, Andy Allo Superconductor, and all four Time albums... so it would seem odd if they neglected Sheila's albums, particularly the first two which were almost all Prince.