According to this page on Starling's site, they might require a proof of address. However, I'm not sure what would trigger the address proof requirement. Perhaps they check your name, DOB, and address against credit bureaus or the electoral register to see if there's a match.
I was not required...