The two chart stars are touring together, and after Willow attempted to trick Bieber at a gig last week, he made plans to give her a scare during her set.
Taking to his Twitter page before his concert in Manchester, England, on Sunday, he wrote, "So the other day Willow decided to try and prank me. PRANK ME!! Well now is PHASE 1 of my REVENGE!! Manchester get ready!!"