Not again! One Direction heartthrob Zayn Malik only recently proposed to Little Mix minx Perrie Edwards, but he's already being accused of stepping out on her ... again. What gives?

A video surfaced online of Malik's pal Anthony Riach and unseen voice -- that sounds a bit like Malik, though he only says one word in the clip -- allegedly Skyping with another girl who claims to have bedded the Bradford bad boy.

A source revealed to the Sun (via Unreality TV) of the video, "It was posted on an obscure blog and shows Zayn and best pal Anthony Riach Skyping a girl at 3AM in a hotel room. Anthony keeps telling her to find a friend, jump in a cab and come to stay with him and his mystery pal."


Another source says the video is from 2012, but hawk-eyed Directioners claim that it appears to have gone down in Canada when 1D were on their Take Me Home tour.

Still, sources close to Malik insist that he's innocent. "Zayn would never cheat on Perrie now — he's put an engagement ring on her finger to show her that," an insider said. (Note the "now" -- sketchy again!) The pal added, "He's said the only thing he uses Skype for these days is to talk to pals and her."

To hear "Zayn" in the video, fast forward to 6:15 and decide for yourselves, Directioners!