Brett Eldredge was on The Tonight Show With jimmy Fallon this week, where he got to perform one of his new songs from his album “Brett Eldredge” called, “The Long Way”: