Since the release of "Spirit of the Elk", Guthrie and his band of brothers, have continued their regiment of non-stop touring including coveted spots opening for Jonny Lang, Willie Nelson, Robert Randolf, just to name a few. In May 2016, Guthrie signed his first publishing deal with BMG. He spent the second half of the year touring and recording with multi Grammy Award winning producer, Jacquire King (Kings of Leon, Norah Jones, Tom waits, Moon Taxi, James Bay).
In 2016, Guthrie released ‘Natural’, a 5 song EP. The song ‘Wild Child’ was added to Spotify’s ‘Wild & Free’ playlist and is currently just shy of One Million streams. In 2017, Guthrie landed a slot on Lightning 100’s annual free concert series ‘Live On The Green’, along side Sheryl Crow, Bahamas, Spoon, Elliot Root, and many more. On August 31st 2018, Guthrie released ‘Keeping On’, his second 5 song EP, produced by Jacquire King.