After Paul briefly appeared in the trailer for Cohen's forthcoming film Bruno: Delicious Journeys Through America For The Purpose Of Making Heterosexual Male, he realised he would have to explain himself to voters.
Speaking on America's ABC radio this week, angry Paul condemned Cohen for lying and accused him of 'fraud'.
During an interview with presenter Curtis Sliwa, Paul was asked how he ended up in a hotel room in such a compromising situation.
He said: 'We were in a studio situation, I wasn't invited into a hotel room. There were lots of lights and blaze and commotion and they said we better get in this back room which had been fixed up as a bedroom.
'So there was some dishonesty getting me into the interview, I was expecting an interview on Austrian economics. That didn't turn out that way.
'By the time he (Cohen) started pulling his pants down, I was like what on earth is going on here and I ran out of the room. This interview had ended.
