By default, pasting text in Vim over existing text will yank the deleted lines.
To solve this, use P instead of p.
Note, when text isn't selected - P and p has different behaviour. The former pastes above the selected line, and the latter pastes below.