Memphis never could quite shake the Pirates, who cut the lead to 51-47 on Paul's layup with 8:08 left and trailed 57-52 on Paul's jumper at 4:24.
Memphis pushed its lead to 11 points at 67-56 at 1:40 and held on for the win.
The Tigers' biggest advantage came from the foul line, making 19 of 28 to the Pirates' 8 of 14.
Purdue's 2016-17 prospects got a jolt Wednesday when forward Caleb Swanigan announced he will return for his sophomore season.
Clemson's Jaron Blossomgame says he is withdrawing from the NBA draft and returning to school for a final season.
Jeff Goodman logs all the coaching changes following the 2015-16 college basketball season.