Search:

Add an extra call to nextLine() after a call to nextDouble() and before a call to the nextLine() method where you want to read a line.
The extra call to nextLine() will read the endline character...

That's the Scanner problem when the code calls nextLine() following a call to one of the other next methods which leave the lineend character in the Scanner's buffer.
You need to call nextLine()...

Print out the contents of songRemove after the read to see what is in it. I suspect it will be an empty String.

The posted code doesn't show anything after the read.
How do you know that the read was skipped? What if the read read an empty line? Did you print out what was read to see? Add a println after...