Star Trek: Deep Space Nine S04 E12 Crossfire

"At the edge of the Final Frontier, the Universe's greatest mystery is about to unfold."

Stardate: Unknown. First Minister Shakaar visits the station, despite a threat of assassination. He falls in love with Kira much to Odo's dismay.