As-Saffaat - 37:169

We would certainly have been the servants of Allah-- the purified ones.

"We should certainly have been Servants of Allah, sincere (and devoted)!"

We would be single-minded slaves of Allah.