Allison Iraheta performed “Cry baby” during her set on the new American Idol Tour. Ironically, this is the very song that got her eliminated from the competition. She killed this song inÂ a great way, if you ask me. Peep the video and see for yourself! All is not lost for Allison though, as she has signed a deal with Jive Records (same label as A.I. winner Kris Allen) and has an album due out this fall.