The happy couple celebrating with champagne