So the correct conclusion should be "this is a promising research direction worthy of a bigger study", not necessarily "this is a good way to identify hit songs".
I would have had more faith had they scrambled the labels and run the experiment of distinguishing one random subset of songs from another random subset. Anything greater than 50% would indicate the model's ability to overfit; I'd like to know how accurately their model would perform.