Proof given by pyxiyus
So in a do not laugh video (it's called sky and max go camping). It was max trying to make Red laugh. So max was being a fortune teller and he asked Red w if he was in love. Red Said yes. Then Max said (since he's a fortune teller) he sees Reds love then transforms to Barney.
More proof comment down below
