Katy Perry to Leave 'American Idol', Sparks Speculation on Replacement