Kelly Clarkson kicked off the new season of her talk show with a very special duet. Garth Brooks was a guest on the show and she suggested they team up for a cover of Billy Joel’s “New York State of Mind," and the cheering crowd convinced him to do it. Check it out below.