Katy Perry is single following her breakup with professional elf actor Orlando Bloom, so now seems like as good a time as any to brush off her dating history. Which, honestly? Is absolutely ...