According to People magazine, the two stars were far from happy to see each other when they met at the Hollywood event, which took place at the trendy Cabana Club.
After some back-and-forth, Murray is quoted as asking Madden, "Are you trying to be hard?"
Madden is reported to have stared menacingly at Murray before the actor walked away, telling the rocker, "Have a nice night."
The singer then responded, "I'm not through with you."
While Murray, who co-starred with Madden's girlfriend Hilary Duff in last year's (04) A Cinderella Story, won't elaborate on the altercation, he says, "I have too much respect for myself and for anybody in the industry to bother worrying about it."