He is from the UK as well. He has left 4 times, the last time, we went back to the UK for wedding together in June. Absolutely no issues. I do believe you are allowed to leave, as long as you have all the correct paperwork to return.
Are you on Open work permit? If so, you are definitely...