The band's bassist Chili Jesson spoke to the music magazine after the song topped its list of the best songs of 2012.
He said: "That's amazing, that's f***king cool. It's such a rough, raw song.
"We wrote it one day and recorded it the next, so it was all pretty quick. That song is at its freshest point. Every note we're hitting, like, no-one really knows what they're playing. It's tongue-in-cheek.
"We're making s**t up as we go along and I think that's maybe why people like it."
Jesson revealed: "We didn't even want it to be the first single because it was so under rehearsed, but [record label] Rough Trade liked the fact anything could go wrong at any point.
"It's been great playing it live. People know all the words, which is amazing."
However, the bassist claimed that the track is not "a worthy winner" of the accolade, saying: "There are probably hundreds of better songs, but we're over the moon about it."
He added: "I hope you guys aren't lying. Is this a prank phone call?"
> Palma Violets live at Brixton Jamm - review
The full list of the best tracks and albums of the year can be found in this week's NME magazine, which is on sale now.
Watch the Palma Violets' 'Best of Friends' music video below: