Bashir shows off his new Holosuite program, a 1960s Vegas singer named Vic Fontaine who performs in a lounge full of martini-swilling customers. While Vic is only a hologram, he is extremely perceptive and immediately senses Odo's unrequited love for Kira. Soon afterward, Kira leave for Bajor to visit her ex-lover Shakaar — a move which clearly upsets Odo. He "borrows" Bashir's program and asks Vic for a little romantic advice.

James Darren (Vic Fontaine)
Debi A. Monahan (Melissa)
Cyndi Pass (Ginger)

• Vic is a sophisticated hologram, much like the EMH Doctor on Voyager. Vic's holoprogram's filename is "Bashir 62."
  
• The Vic character was popular enough that he will appear in the season finale and also next season. Jimmy Darren actually sings all of Vic Fontaine's vocals (they are pre-recorded and he lip-synchs to them on the set).
  
• With a little help from Vic, Odo and Kira have their first date, on the Holosuite, and become a couple.