In an interview with Savannah Guthrie on the Today show, Rand Paul got a little curmudgeonly when Guthrie asked him about shifting stances on the Middle East.