The 'Barricade' hitmaker messed up his chances of becoming pals with the 55-year-old filmmaker as the 'Pulp Fiction' helmer called him out for not watching his movie 'Django Unchained' before attending the premiere after-party in 2012.
Recalling the awkward encounter, the 40-year-old musician - who was among the likes of disgraced producer Harvey Weinstein and cast members Uma Thurman, Leonardo DiCaprio and Jamie Foxx at the star-studded bash - told the Daily Star newspaper: ''I met Tarantino once and blew it - it was my classic awkward moment.
''I was out for dinner and then got invited to an after party for his movie 'Django Unchained' by this publicist friend of mine.
''She walks me over to him, he's there in some corner with Harvey Weinstein and Uma Thurman, a bunch of others and they introduced me as the guy from Interpol.
''Tarantino's like: 'Hey man what did you think of the movie?'
''For a split second I thought do I lie to Quentin Tarantino or just come clean and say: 'I didn't see the film, I'm just here for the party'.
''But before I could say anything he just yells: 'Party foul!' He turned and shouts it to the whole room and that was like it! Where could we go from there?
''I felt terrible because I love his work and I would have loved to have seen it.''
Meanwhile, Paul recently admitted that he doesn't see himself performing with a full band in 30 years' time, and will likely be retired or just doing the odd stripped back gig.
Asked if he sees himself rocking into his 70s, he replied; ''When I'm 70?! I think I'll probably be retired when I'm 70! Or maybe, maybe a wooden stool and an acoustic. Maybe that's my future when I'm in my 70s.''
Interpol returned with their new album 'Marauder' last month - the follow-up to 2014's 'El Pintor'.
With the 61st Grammy Awards fast approaching, we have revised the long list of nominees once again and think we've made up our mind about who will be...
After a 21-year gap between albums and a full 19-year break as a band, Sleeper seem at last to be back in earnest.
Having announced her debut album 'When We All Fall Asleep, Where Do We Go?', Billie Eilish unveils a sinister video for her new single 'Bury a...
Imagine Dragons have now unveiled the official video for their single 'Bad Liar', following their recent animated lyric video.
Brit Award-nominated Tom Walker unveils the video for his newest single 'Just You and I' taken from his debut studio album 'What a Time To Be Alive'.
Stalker Miller have seen a will and determination come to fruition with the release of their debut album 'Homegrown By Joan'.