That was Picardo singing a parody of "La Donna e Mobile", an aria in Verdi's opera Rigoletto.

DS9 also had some episodes where they showed off their cast's vocal chops, eg Avergy Brooks and James Darren singing "The Best is Yet to Come" and Nana Visitor singing "Fever".