Katy Perry's Boyfriend Timeline: 9 Relationships & Songs Inspired By Romance