This episode only airs during St. Valentine's Day.
It is revealed that Patrick's last name is Star.
In "The Paper", SpongeBob is able to play music with a piece of paper, when he was unable to do it in "Squidward the Unfriendly Ghost".
In "Valentine's Day", the only main characters SpongeBob did not give a valentine to are Gary, Mr. Krabs, Pearl, and Larry.
Although This Episode Premiered In 2000 It Was Made In 1999 According To The Credits