Katy Perry's relationship timeline - The singer has had a number of high-profile relationships, from the on-off to the ...