Just thought I would complement my initial post and the comments of @ian_roberts and @cbstephensaca with the government guidance on this subject for readers interested: Place of supply of services (VAT Notice 741A) - Reverse charge
Quoting the relevant bit here as well if ever the linked URL breaks in the future:
If you’re a UK recipient of services from a non-UK supplier the following rules apply to you.
The reverse charge applies where:
- the place of supply is the UK
- the supplier belongs outside the UK
- you belong in the UK
- the supply is not exempt (this includes exempt supplies subject to an option to tax)
- for supplies not within the general rule, you’re VAT registered in the UK
The reverse charge applies to almost all B2B supplies of services except exempt supplies. It does not apply to land on which the option to tax has been exercised (read section 7 for more details). In this circumstance the non-UK supplier must register and account for VAT in the UK.