Kelly Clarkson teamed up with country superstar Garth Brooks to cover Billy Joel’s “New York State Of Mind” in celebration of the premiere of the fourth season of Clarkson’s daytime talk show “The Kelly Clarkson Show.” During the show, Clarkson suggested that the duo sing Billy’s “New York State of Mind,” to which the audience…