Very easy.  3 steps,

1.  Type in the name of the song you want to replace a singers song with in the search box.

2.  Right Click on the replacement song in the seach results.  Move the mouse over "Replace Playlist Entry"

3. It will tree out to a view of the playlist.  Move the mouse over the song to be replaced and left click.  Done.