Yes, Videoslots is legit. It has a UK Gambling Commission licence, and it's regulated by the Malta Gaming Authority as well.