The couple wed in October 2010 in a lush ceremony in India, only to split after a little over a year of marriage.
Perry cut all ties to Brand, including via Twitter, immediately after filing for divorce in December of last year.
Since their split, the two performers have both gone on to new romances.
Brand, 36, was recently rumoured to be dating David Hasselhoff's ex-girlfriend Anouska de Georgiou.
Us Weekly reports that Perry may be linked to Florence + the Machine guitarist Robert Ackroyd, with whom she was spotted at the Coachella Music Festival last month.