Taylor Wily, Kamekona, always appeared in the end credits in Season 1. From this episode he appears in the Guest Starring section at the beginning of the episode.
When Chin Ho Kelly is introduced to Joe White for the first time, Chin Ho gives him a strange look as if to say "Don't I know you from somewhere?" This is a nod to Daniel Dae Kim and Terry O'Quinn's roles in "Lost".
Masi Oka, Dr. Max Berman, was a guest star in Season 1. From this episode he's credited as a main character.
Daniel Dae Kim and Terry O'Quinn starred together in Lost (2004-2010)
On the DVD audio commentary for this episode during the bathroom scene, Peter Lenkov mentions that director Steve Boyum's name appears as a graffito on the bathroom wall with the message 'For a good time, call Steve Boyum'.