Puzzle corrected 03/02/2017 (note added 24/02/2017) to correct error with F as we wrote the wrong artist initially...although we would be interested to hear a cover of this by The Cure! Typo's also corrected.
A Karma Chameleon: Culture Club
B A Horse With No Name: America
C Barracuda: Heart
D Buffalo Stance: Neneh Cherry
E Bulls on Parade: Rage Against The Machine
F Cool For Cats: Squeeze
G Hounds of Love: Kate Bush
H Little Lion Man: Mumford and Sons
I Rabbit: Chas 'n' Dave
J Rock Lobster: The B52's
K She Wolf: Shakira
L What's New Pussycat: Tom Jones
M Eye of the Tiger: Survivor
N Bullet With Butterfly Wings: Smashing Pumpkins
You will find the final cache at:
N(A+L+M)(C)° (E-D)(B+F).(G/F)(J-D)(B)
W(C)(B-L)(A)° (I/K)(H/J).(K-A)(N-G)(M)