Country was all over late night TV last night....Midland performed their new single, "Mr. Lonely," on The Tonight Show last night. The song is off their upcoming new album, Let It Roll.