Champagne toasts accompanied by cheers of "Four more years!" broke out in Paris at 5:20 a.m. local time, when President Barack Obama's re-election was announced at a results-watching party in a chic nightclub just off the Champs Elysees.