Katy Perry has suggested a musical collaboration with Taylor Swift after being inspired by 'American Idol' contestants.
