UI testing should be performed regularly, especially after new feature implementations or UI changes, and as part of the regression testing process.