Since ending her marriage with Russell Brand, Katy Perry has been linked to artists like John Mayer, music producer Diplo, and is currently getting serious with Orlando Bloom.
