Vic Fontaine is first introduced in the episode "His Way" as an inexplicably self-aware and romantically insightful hologram which forms part of a new Rat Pack-style Las Vegas bar program owned by Doctor Julian Bashir (Alexander Siddig). Several of the main crew are present for his performance of "You're Nobody till Somebody Loves You". Afterwards, Odo (René Auberjonois) seeks some advice in private from Fontaine about his feelings for Kira Nerys (Nana Visitor). The hologram helps Odo practice with another hologram that looks like Kira but does not act correctly, but Odo finds that when the real version returns to the station that they can barely interact. Fontaine transfers himself into Kira's meditation holo-program and invites her to dinner; curious, she accepts. Fontaine invites Odo back to his program, saying that the holo-Kira now acts exactly like her. The two get together in the holodeck and the date goes well until Odo reveals that he thinks that the real Kira is actually a hologram. The ruse revealed, both look accusingly at Fontaine and leave. But once outside on the promenade, the duo begin to argue, resulting in Odo kissing Kira.