>I actually don't know if that works with domains not managed by them, but I believe so.

Yeah you can use domains not managed by them, just have to throw a txt record given by them on on to the DNS for the domain to validate that you have control of the domain.