After Lewis' performance of "Lovesong" by The Cure/311 on March 27, Paula Abdul said that she would love to see him in the finale.
Cowell further confirmed that Lewis was the front runner of male contestants on American Idol.
He performed Maroon 5's "She Will Be Loved" on The Morning Show with Mike and Juliet (combined with a snippet of U2's "With or Without You"), The Today Show, Live with Regis and Kelly and The Early Show.
Lewis had also appeared on Total Request Live, The Morning Show with Mike and Juliet with the winner of Idol, Jordin Sparks and Larry King Live with contestants who made into the top ten of American Idol. Tour 2007" from July 6 - September 23, 2007, along with other contestants in the top ten.
Introducing himself as the local beatboxing champion in the audition, Lewis beatboxed along with his teammates, including Chris Sligh, Rudy Cárdenas and Tom Lowe, to "How Deep Is Your Love" by Bee Gees in the Hollywood's Week.He had also rearranged songs including "You Keep Me Hangin' On" and "You Give Love a Bad Name".Although Lewis' first performance in the semi-final weeks, "Somewhere Only We Know", was pure singing and inspired judges to make comments about his contemporary vibe, his signature performance on the show was probably "You Give Love a Bad Name" by Bon Jovi.Lewis claimed 311 as his all-time favorite band after his performance of "All Mixed Up".Responding to a viewer question on March 13, 2007, he had also confessed his love of "underground hip hop, electronic music" such as Common Market and Panda Conspiracy, with an addition of The Mob Law, which in Lewis' opinion, "should be signed to a major label".