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'.
In honour of the arrival of the royal baby...
The Vanity Project reveal the truth about their unique aesthetic.
ATR hit Islington's O2 Academy tonight to fully display their importance to thrilling effect.
These artists are no-one's guilty pleasure.
Rocks was released on this day (May 3) in 1976.
Daughters in the current climate are stronger than ever following last year's You Won't Get What You Want.
Je t'aime Taylor Swift's latest video for her new single 'Me!' featuring Brendon Urie of Panic! At The Disco.
Celebrating the wonders of Jazz music.