Alexis Warr and Julian Caillon said they were 'stoked' to be reunited amid changes being announced to the show ahead of its return later this year