Brand admitted he and Perry made a good couple "for that amount of time, and now this is a new time." But Brand also confessed that divorce can be a hard thing to go through. "I suppose a divorce is difficult, isn't it, because of the admin!" he joked. "There's a lot of admin."
Perry, 27, has moved on from Brand to Florence and the Machine's Robert Ackroyd. The couple have been dating on and off since March -- most recently hanging out last Saturday during the Capital FM Summertime Ball at Wembley Stadium.
"Katy made a real fuss over him and made sure he was well looked after," an observer told Us Weekly.
At the 2012 MTV Movie Awards on June 3, host Brand joked about how he and Perry met at the 2009 MTV Video Music Awards. "The last time I did an MTV awards show, I did end up marrying someone that was there," he said. "So tonight I'm going to keep my eyes peeled for my next wife!"