The search for Katy Perry's replacement on American Idol is heating up, with music icon Lauren Alaina throwing her hat…