Yes, the patch comes off the bullet right after leaving the barrel. Ideally, the patch splits into confetti like strips.
The rifling should not actually cut the paper but rather compress and thin the patch so as the bullet leaves the barrel, the patch tears along those places the rifling compressed. Sort of like folding a paper and tearing along the fold.
The rifling does imprint onto the bullet.