The best Katy Perry collaborations reveal an artist willing to push herself in new directions, experimenting with her formula to create something new.