Change underlying messages data structure