I am sorry, but the spotify SEARCH is horrible. A simple search of Cindi Lauper, Frank Sinatra in as many different ways as I can to get results returns in nothing. Yet, if I spend a good 30 mins looking through tons of X-mas music, I can finally find a Cindi Lauper, Frank Sinatra song for Christmas. Not sure why this is so hard to find in a simple search. And yes, I have tried:
Cindi Lauper, Frank Sinatra Christmas
Cindi Lauper and Frank Sinatra Christmas
Cindi Lauper Christmas
Cindi Lauper Xmas.
Unless I am missing some kind of additional search that is advanced, I don't see why something so simple is so hard to do.