It's Folk Rock with a dash of Alt. Country.  If you put Aussie band Crowded House in a room with the Jayhawks & Bryan Adams & you will end up with something similar to a Kelly song.  Kelly's music has also been compared to a male version of Sheryl Crow.