Methods and apparatus for cleaning a surface with a cleaning device having a body with a handle, a connector, and one or more cleaning heads that are removably attached to the cleaning device. Each cleaning head include a lower surface arranged to contact a surface to be cleaned and a dirt collection chamber permanently attached to the cleaning head. The cleaning head may include a support structure to support the dirt collection chamber and a cleaning sheet. The cleaning head also may include a suction nozzle. At least a portion of the dirt collection chamber may be made of a filter material.