A recording and reproducing apparatus includes two recording heads, two re-recording heads and one erasing head. The two recording heads are utilized to record directly adjacent recording tracks having no guard band therebetween. The adjacent recording tracks constitute a recording track set, and a plurality of such recording track sets are recorded on a recording medium such that a guard band is provided between adjacent ones of the recording track sets. The erasing head has an erasing width which is greater than a corresponding width of each recording track set, and it utilized to erase an already recording track set which was recorded using the two recording heads. The re-recording heads each have a recording width which is greater than that of each of the two recording heads, and are utilized to record newly recorded track sets in place of the already recorded track sets erased by the erasing head.