Apparatus and method for recycling asphalt millings containing bitumen and stone. A milling tube is provided having an outer tube and an inner tube axially aligned with and substantially contained within the outer tube, the inner tube having a diameter less that a diameter of the outer tube to thus define a mixing space between the inner and outer tubes. At least one of the inner and outer tubes is adapted to rotate relative to the other. An inlet is provided to the mixing space to receive the asphalt millings. A plurality of inner tube projections project radially outward from a surface of the inner tube toward the outer tube, and a plurality of outer tube projections project radially inward from a surface of the outer tube toward the inner tube. The milling tube facilitates the separation of the asphalt millings into bitumen and stone as one of the inner and outer tubes rotates relative to the other. Preferably, at least one of the outer and inner tubes contains an abrasive coating on a surface thereof, the inner tube projections and outer tube projections are comprised of wire rope, and an inlet is provided in the outer tube through which cold air can be applied to the mixing space.