The Magic had lost three of their previous four games to three of the top four teams in the league -- Chicago, Miami and San Antonio.
Anderson made seven of Orlando's 11 3-pointers and scored 29 points. Howard had 16 rebounds to go with his 28 points. The other three Orlando starters combined for just 16 points.
Phoenix had won four in a row and six out of seven before losing the first two games of its current road trip. The four-game journey wraps up with contests at Indiana and Cleveland.
The Suns fell a game below .500 and are two games behind Houston for the eighth and final playoff spot in the Western Conference.
NBC reportedly holds celebs hostage to Jimmy Fallon's show
Boston schools pull out free condoms over wrapping complaints