Katy Perry is single, having recently separated from ex-fiancé Orlando Bloom, but she has many famous exes. Perry’s past partners include ex-husband Russell Brand, singer John Mayer, and Diplo. Perry ...