The original title for this episode was "Adam and Eve... and Andrew". According to the DVD commentary for "Screw the Moon", Phil's original middle name was Adam, before changing it to Tandy. Melissa's middle name was also planned to be Eve. To date, Melissa's middle name has yet to be revealed.
The title references the song by the Allman Brothers Band, "Melissa", but uses the name "Sweet Melissa, which is an incorrect title that is often confused by fans.
Phil shaves his hair and trims his beard in this episode.