A character like Melora Pazlar was initially to be Deep Space 9's science officer, because the producers liked the idea of a character who came from a low-gravity environment. However, due to the difficulty and expense of recreating the effect constantly, the character was replaced by the Trill Jadzia Dax.
Ron Taylor, who plays the Klingon chef who sings in the final scene, is an accomplished blues singer and has earned two Tony Awards.
For the photo of Melora with her brother, Dan Curry took a photo of the two actors and then one of Santa Susanna mountains at the west end of the San Fernando Valley, and composited the two shots using a photo editing program. After all the effort he put in, the photo was only visible on screen for two or three seconds, though Curry didn't mind, commenting, "Some of our shots may easily represent thousands of man-hours. But the audience recognizes the attention to detail. We always feel like 'good enough' doesn't cut it."
This episode marks the first appearance of the Klingon restaurant on the series.
Referenced Rules of Acquisition: #16 ("A deal is a deal")