Twenty years ago, long before Kings Of Leon became festival headliners, Caleb Followill made a deal with one of his friends. "He and I used to go to random bars, all over the world," says the singer.