Their divorce was only finalised a few days ago but it seems that Russell Brand has put his relationship with Katy Perry behind him.