Davis also blocked seven shots as the Pelicans snapped a six-game home losing streak.
Tyreke Evans helped out with 23 points, seven rebounds and seven assists.
The Magic stumbled to their 13th loss in 15 games despite 25 points from Arron Afflalo.
Victor Oladipo supplied 18 points and Tobias Harris totaled 17 with nine rebounds for Orlando.
Kim Kardashian, Kanye West reportedly set wedding date
NBC reportedly holds celebs hostage to Jimmy Fallon's show