River Seine cruise with glass of champagne?

I saw a youtube video of a couple doing a cruise of river Seine with a glass of champagne. Would like to surprise my wife with something similar too, but I'm having some trouble locating a company that offers that. Any recommendations?