I like the logo, but the font is boring. It couldwork, but not in that way. The placement is too straight for that purpose. I would try different fonts or place the current font a bit more interesting by moving some letters up and down and turning some other.
I like the first logo in your ordering. I would like to see some difference as to the color though. I would suggest you color pink the text BANDIT and change the font of records just to make it different from the main thing which is LOVE BANDIT. It would also be nice on the eyes to color the iconic image in the hearts pink.