"Just An Old Fashioned Lab Song" is named after "An Old Fashioned Love Song", which was a hit song for guest star Paul Williams. His character, Professor Williams, tells Dexter "We've only just begun", another nod to one of his songs, which is called "We've Only Just Begun".
This episode was the 34th in production order but aired as the 32nd episode from the second season.