Old Dominion checked in with The Tonight Show from their basement in Nashville. The Grammy-nominees performed “Never Be Sorry.”