Paul notched 16 points and 17 assists. Griffin contributed 15 points and 12 rebounds.
The Bulls, meanwhile, fell hard in their first game without Derrick Rose, who is out indefinitely after tearing a right knee ligament and is awaiting surgery.
Luol Deng netted 22 points as Chicago dropped a third consecutive game.
Pregnant Mila Kunis wins 'Best Villain' at MTV Movie Awards
Charlize Theron not engaged to Sean Penn 'yet'