“Kelsea and I both really connected on the many emotions of closing a chapter in your life and the mess that sort of comes with it,” Fletcher tells Rolling Stone