Katy Perry has long been drawn to a distinct type: men who embody a blend of artistic sensibility, deep emotionality, and a touch of ego. From John Mayer to