Underwood, who replaced Perry as a judge on the current season of American Idol, called the "Firework" artist's Blue Origin ...