Justin, 25, shared lyrics from the metal band's 2006 track "The Pot" on his Instagram page last week (end July 14), revealing he and his wife had been listening to the group in the car.
A tweet revealing Justin's love of the band from the Consequence of Sound website Twitter account prompted Maynard to respond by writing "#bummer" indicating he isn't pleased to count the Canadian popstar among their fans.
Hailey, 22, then furiously took him to task, branding the rocker's behaviour "sad."
"He (Justin) expressed he was a fan of your music," she wrote. "Grew up listening to your music. You must be unhappy with yourself that you want to make people feel small who express their admiration for you. Very childish and hurtful thing to do. I hope u find security within yourself. Sad place to be."
Maynard, 55, has not responded to the model and TV personality's angry post.
Justin is something of a hard rock fan, having featured Marilyn Manson on his tour merchandise and wearing his image on T-shirts he wore on stage. However, the pair feuded after Marilyn claimed the "Sorry" singer was rude to him when they met at a bar.