Lucifer is one of my most favourite shows. Other than Tom Ellis, I think the music direction has huge role behind it's success. Every song they played is so perfectly chosen.
I remember searching for the song Queendom, exactly the same way you found this one.