1:20 seems like a lot of time to me, especially at DEN. I think you will be just fine.
I recently interlined between Frontier and Hawaiian with only 45 minutes in LAS without a glitch.
Enjoy your trip to Jackson Hole. One of the most beautiful places on earth IMHO.