Brandon Knight provided 18 points and seven assists for the Bucks, who own the NBA's worst record at 10-43.
Nate Wolters added 15 points, eight assists and seven rebounds.
The Magic dropped a 13th straight road game -- their longest such losing streak since 2006.
Arron Afflalo netted 21 points and Nikola Vucevic contributed 19 with nine rebounds for Orlando.
Celebrity Couples of 2014 [PHOTOS]