American Idol’s Kris Allen and Adam Lambert stopped in on the Today Show yesterday in New York City to answer a few questions, and more importantly, perform a few songs.

Allen went with his instantly classic “Heartless,” along with “No Boundaries,” while Lambert sang “Mad World.”

Both contestants laughingly denied the rumors that there was an AT&T texting scandal, and made it clear that they have remained good friends throughout the competition.

Learn more at http:/www.thehollywoodgossip.com