Admittedly, all I knew of Urge Overkill was "that song". It's a shame really, and I don't want to make this review about that, but when I asked my mate "what did Urge Overkill do?" he said, "You know, that song on Pulp Fiction." Nobody wants to be known only by "that song", and for "that song" to be a cover at that. But I have to hold my hands up and say I'd never heard anything else by them aside from their version of the Neil Diamond song made famous by its feature in Tarantino's classic. However, what is important for Urge Overkill is that they have, I was soon to find out, a wealth of material which, musically speaking anyway, completely overshadows that cover song.

The only support on offer this evening was by London-based three-piece The Sharp Tongues. They presented a neat set of sharp, garage-hinted numbers that was put in to punchy effect by the super-tight rhythm section. Fronted by the cool and casual Julia Muth the band have an attractive style, yet their set didn't really kick off in the most dynamic fashion. Saying that though, they started off to a far less than rowdy crowd, and it must be a difficult job to pump life in to a half-full and quiet Borderline. As the set developed, both the band and the crowd seemed to warm up a little (the constant flow of bodies through the door probably helped) and it wasn't long until The Sharp Tongues were being greeted with an increasingly enthusiastic cheers and applause. Although the set was a little up and down for me (certainly getting better towards the end), it was clear that the band were popular, and pleased some current fans while securing some new ones too.

Urge Overkill have not played a show on these shores for around 15 years, and when they took to the stage the excitement was (albeit very politely) vibrating throughout the venue (I was near the back and the guy in front of me looked like he was about to explode with pleasure). The band signalled their intent to focus on the now, and they kicked off with the hard riffing 'Effigy', taken from the new album 'Rock & Roll Submarine'. I was immediately charmed. The day before this show I'd jumped on YouTube and watched a couple of videos, and thought they sound like a decent band, but it was only this evening I found out how much they rocked.

They pulled out a wealth of songs, each one displaying great hooks that emphasised the creative weight behind their output. Songs such as 'Back On Me' and 'Sister Havana', both from the album 'Saturation', were particular highlights in what proved to be a long and diverse set, showing off gems from all areas of their long career, born in the mid 1980s up until their most recent album in 2011 - their first for 16 years.

For their second encore they quickly went in to 'Girl, You'll Be A Woman Soon' - yeah, "that song". But it didn't quite fit in the set to be honest. The song was fine, it just wasn't needed. Nobody appeared to be calling out for it and, in truth, they had just played a heap of better songs. In some ways that's great for them - they're better than Neil Diamond, and the song that went massive for them pales in comparison to their own back catalogue. But they would have been better just dumping it. Anyway, for everyone there it was just great to see them back, and I guess it's hard to leave such a massive part of their career out. Besides, they picked the pace back up quickly.

A second encore is an indulgence I rarely enjoy even with my favourite bands, but I'll give it to them this time as they've been away so long. As the final notes rang out from 'The Stalker', I stood and quickly reflected on how I'm glad I didn't miss this. Urge Overkill are now one of my new favourite bands.