Monday New York Kristen Bell cool shoes David Letterman tights missing tights

Monday New York Randy Jackson American Idol American Idol Judge bassist musician record producer singer Grammy Award Winning Producer

Okay, Kristen Bell is no Julia Roberts and Randy Jackson is no Simon Cowell, but still! Both showed up to the Letterman show to promote When in Rome and American Idol, respectively.

But what we really wanna know is if Kristen has any juicy gossip about her co-star Josh Duhamel's alleged extramarital affairs AND if Randy thinks Idol can survive without Simon...