Kris Allen & Adam Lambert Talk "No Boundaries"

Cutting Kara DioGuardi's "No Boundaries" from the American Idol tour was a no-brainer for Kris Allen.

"Taking that out is kind of helping my set a little bit," Allen explained to us this morning as he and Adam Lambert picked up their new Ford vehicles at Galpin Ford just outside of Los Angeles. "It gave it a little bit more energy…It just felt like a better fit to put something else in."

Critics and fans have pretty much trashed "No Boundaries," which DioGuardi cowrote, ever since it debuted as the American Idol victory song during the finale in May. Allen has replaced it with The Killers' "All These Things That I've Done."

"Everyone knows that song," Lambert said. "It's really great."

Our favorite singing bromancers also talked about which Idol alums they'd like to work with...

"I love Kelly Clarkson," Allen said. "She's incredible, so that's who I'd want to work with."

Lambert is a big fan, too. "The album Kelly just came out with is fantastic," he said. "Great writers, great producers. She wrote a bunch of songs on there, and Katy Perry—my girl—wrote songs on there, too. It's great."

But then Lambert added, "I want to work with Fantasia, just hollerin' back and forth."

On a more serious note, the openly gay Lambert said he's trying not to think too much about protesters who showed up at one of the recent Idol tour stops. "I don't think I'm going to change their minds," he said. "I respect their opinion, but they didn't need to come to a concert and spread negativity...Go use your energy for something productive."

—Reporting by Dahvi Shira