The female semi-finalists will perform on Wednesday night and the overall Top 12 will be revealed on Thursday night.
Watch a video recap of all tonight's performances below:
> American Idol Top 13 boys: Who sang best? - poll
Some housekeeping notes: There's a brand new stage at American Idol which allows the performers to really get in among the fans, semi-finalists can perform any song they want, and everyone has been given a camera which lets the audience get some insight into their lives off-stage.
The 26-year-old from Ellsworth, Wisconsin (a town apparently famous for cheese), gives us a brief insight into life caring for his two young nieces before he kicks things off with a jazzy rendition of Maroon 5 and Christina Aguilera's 'Moves Like Jagger' which includes a quick demonstration of his drumming skills.
Randy says it was a great choice to start "season one one" and reminded him of Casey Abrams from last season, while Jennifer says everyone knows the pop version of the track so this is a great way of showing America who he is: "You're jazzy, musical and have an amazing voice." Steven is equally enthusiastic, saying he can do anything with his voice.
The 27-year-old from Washington, Pennsylvania has a cooking degree from Le Cordon Bleu and jokes he's always been known as a "jack of all trades and master of none", although he's hoping to change that on Idol. He also thinks he has a "large, black woman trapped inside [his] body".
Steven's impressed by his rendition of 'Think (Freedom)' by Aretha Franklin, saying it was a "crazy, great" performance. Jennifer loves the big finish because it makes him stand out, while Randy likes the "whole throwback vibe" he has, adding: "Job well done, baby."
The high school senior, 17, from San Jose, California says his sister is one of his best friends and biggest fans and he's hoping to take a page from her big personality and really shine tonight.
He shows off his ability to hit the high notes with a rendition of 'Reasons' by Earth, Wind & Fire. Jennifer struggles to make herself heard over the screams of the crowds, which allows Steven to interject and say he picked a great song to show off his voice. J.Lo says: "Your voice is so perfect to me... Your vibe, everything. You didn't make the Top 24 last year and I was praying you'd come back and you did. It will be an amazing year for you." Randy thinks he's one of the most commercial guys he's ever seen on the show.
The 20-year-old from Murfreeboro, Tennessee wants to keep the Dixon name alive following his sister Schyler's cut and hopes Idol can help achieve his dream of moving out of his parents' house. He thinks people are used to seeing him perform in a certain way so he really wants to "shock" tonight.
He starts his version of Paramore's 'Decode' sitting behind a piano before getting up to interact with the crowd and ending by lying on top of the instrument. Randy says he's truly happy Colton is back on Idol because it's time they had an indie-rocker and just highlights how much variety there is this season. Jennifer can feel his heart when he performs, adding: "You're a relevant artist and I can hear you on the radio right now. I know you play and write and can deliver that through your heart and voice." Steven says he has true talent.
The 19-year-old from Varico, Florida, shows us his work place at the infectious disease clinic. He's also apparently becoming the "cheerleader" for season 11.
Jeremy chooses 'Gravity' by Sara Bareilles for his song, and Steven says he couldn't have picked a better song. He praises Jeremy's "big heart" and how he comforted those who didn't make it in past episodes. For that alone he should be the next Idol. Jennifer says some people are just blessed with a voice that can affect people and he is one of those people: "Immediately I'm drawn in and I forget I'm on a show... It's just music." Randy says that America is just getting to see the real Jeremy and he was impressed by the "tender moments and booming vocals".
The 27-year-old from Atlanta moved to New York to pursue his musical dreams, where he now teaches voice lessons and takes dance classes.
He chooses the Jackson 5 hit 'Never Can Say Goodbye', which gets a standing ovation from all three judges. "That is how you sing some vocals," says Randy. "That run you did at the end was crazy!" He thinks Aaron is like "an old-school veteran" on stage. Jennifer says she's always believed in him and his voice is so good he can sing anything. Steven says he has the whole package and he raised the bar for himself tonight.
The 21-year-old from Point Pleasant, West Virginia is at the theater department at Marshall University. Aside from singing he also does whistling and cares for horses. "I'm as country as any country boy can be and I think you'll see that on the stage."
"Welcome to American Idol, cowboy," says Steven Tyler following his performance of 'Storm Warning' by Hunter Hayes. He thinks he looks like Brendan Fraser and J-Lo concurs that he has "movie star looks". She also thinks he sounded great and has grown throughout the competition. Randy says he has the package of range, skills and good looks: "You are ready!"
The 28-year-old preacher's son grew up in Brandon, South Dakota but moved to New York because he didn't "fit in" in his hometown. He says you shouldn't be ashamed of being different and will embrace his "unique" qualities.
Jennifer says she can't imagine how the public will choose who goes home, describing his performance of Cyndi Lauper's hit 'True Colours' as "beautiful" and a "perfect song" that represented his individuality. Steven calls it a "stupendous" performance that Creighton made his own. Randy agrees with Jennifer that he doesn't know how America will eliminate anyone, adding: "You can definitely sing."
The 21-year-old from Leesburg, Georgia has the support of his family. He doesn't just want to be famous, he wants to be known for making good music.
His song choice is 'In The Air Tonight' by Phil Collins, which he puts his own spin on while playing guitar. Jennifer says that after the auditions the judges were talking about him. He's one of the most special talents they've found and he just proved that on stage. Steven says he has a crazy voice and hit his stride with that "beautiful" rendition. Randy isn't sure he was jumping up and down at the switched-up melody in the song, although he's a huge fan and is reminded of Dave Matthews.
This season's youngest competitor, 15-year-old Eben from Cincinnati, Ohio, says he's funny, outgoing and likes to joke around. He thinks it would be hard to leave his friends and family if he found success on the show but it would all be worth it.
He chooses 'Set Fire To The Rain' by Adele, prompting Randy to say he is "cool, calm and collected" on stage. It wasn't a fully perfect song with flat notes in the middle, but he collected himself like a professional and turned it around. Jennifer was also impressed by that, saying it shows he's a great performer and aware of what he is doing. Steven says he has a "true, straight, beautiful voice", although the melody is a little pitchy. He advises him to listen to some blues records.
The 22-year-old from New York says his mum is his biggest supporter of all time and she loves to sing and dance too - although she isn't very good. "You're not going to air that, are you?" he adds.
Jennifer says that she isn't sure his song choice of 'Angels' by Robbie Williams really showed off how good his voice is, although there's no denying he has talent. Steven agrees it maybe wasn't the best song, expressing that by rewriting a line of The Beatles's 'Hey Jude' to say, 'Heejun, you sure you can sing'. Randy says he is "mad talented" with tender moments and big vocals and he's happy to have him on the show.
The 19-year-old from Westlake, Louisiana appeals to Louisiana-born judge Randy to invite him round for dinner and says this whole experience has been the craziest of his life.
He chooses Idol alum Jennifer Hudson's 'You Pulled me Through' for his first live performance and gets a standing ovation from the judges. Randy loves him because he shows what singing is all about. Jennifer says: "You are just amazing. I just don't even know what to say to you! You are so insanely talented, that voice is from another world, it's from God. You could be a gospel singer, R&B singer, you can be what you want." Steven says he is the voice the world has been waiting to hear.
Who is coming back for a second chance... Jermaine Jones!
Jermaine Jones aka "the gentle giant" is the lucky contestant who has been given a second chance by the judges. It tells Ryan he was grateful and excited to get the call. "I was overjoyed, the neighbors' probably could have heard me and my mum screaming in the house!" He also reveals his mum initially didn't want to take the call because she didn't recognise the caller's number!
He closes the show with a performance of 'Dance with my Father'. Randy says he has such a different voice and they've never had a bass baritone before, which is why he is such a good addition to the show. Jennifer adds he has a special voice and spirit and she's happy he is back. Steven thanks him for proving why he was asked to return.
American Idol continues Wednesday, March 1 at 8/7c on Fox
> Read Digital Spy's full American Idol headlines
Browse a gallery of performances below: