The Wizards were within four points as the game headed into its final 4 minutes, but Memphis finished off the contest with a 9-4 burst.
Prince, obtained in a trade that sent Rudy Gay from Memphis to Toronto, hit 7-of-11 shots and scored 14 points while playing 32 minutes.
Nene was the only Washington player in double figures with 14 points. Washington lost its third straight and remained stuck on 11 victories for the season, tied with Charlotte for the fewest in the NBA.
Video of Victoria’s Secret models trying to 'twerk' hits Instagram
Costly malfunction causes beer flood at Boston-area brewery