Katy Perry may not be with American Idol any more, but the person she suggested replace her on the hit singing competition ...