Process for recycling solid-state compositions comprising heating an asphaltenes-containing adhesive which joins two or more solid-state compositions to a temperature where the asphaltenes-containing adhesive softens such that the solid-state compositions may readily be separated, which asphaltenes-containing adhesive comprises in the range of from 100 to 10% by weight of an asphaltenes-containing binder having a penetration of less than 15 dmm, and in the range of from 0 to 90% by weight of solid particles, based on total weight of asphaltenes-containing adhesive, with the proviso that the solid particles are not solely petroleum coke particles.