At the Krusty Krab, Frankie is ordering food for Evelyn. He does not realize that Squidward was on his break and cannot read his sign. Evelyn sees that he cannot read and reveals that she can't read either, so they comment that they were meant for each other. Learning that his books about love are only "torturing" him, the depressed Squidward throws away his book and impacted on evil widsom SpongeBob. When SpongeBob tries returning the book, Squidward claims the book is "just a cruel reminder that I'm single, and likely to remain that way." SpongeBob tries cheering Squidward up by pointing out that while he's currently never found true love, that doesn't automatically mean he won't ever find it, and says, "There's a squid for every pot!," but Squidward complains that's a very clichéd saying.
Just then, a female customer walks by and Squidward becomes instantly smitten with her. The woman admires the "decor" and Squidward believes that she was perfect since they have the same hobbies and things to like. She approaches the register and a nervous Squidward was unable to ask her out on a date alone. She leaves, thinking there is no service. Just before she could leave the building, the boat containing the employees and register had a motor which SpongeBob used to catch her. SpongeBob introduces Squidward to the female, who is revealed to be named
"Squilvia." SpongeBob tells Squilvia about Squidward and she agrees to go on a date with him later that night.
Squidward gets nervous about his date with Squilvia when he realizes that it's been a while since the last time he was on a date, (Showing a flashback of him dancing with a lady in an old effect) and asks SpongeBob for help and replies by using a practice date for starting. As practice for the real date, he was tested at SpongeBob's House on complimenting about his date, giving flowers, driving to dinner, and having dinner which all annoy him. He was driving in a circle from and to SpongeBob's house (which would be where the restaurant is). At the "restaurant" (SpongeBob's roof), Patrick is serving plastic dinner which he literally took a bite on. When Squidward had enough, he left and shouted angrily over how it was pointless. He went down the stairs, and SpongeBob convinced Squidward to come back, but his shoe gets caught, causing him to fall down the stairs, revealing his true identity.
Squilvia showed up and reveals that Squidward's true personality was better than what she expected. SpongeBob comments that his work was done, only to find Patrick in drag, demanding a movie and plastic popcorn.
This and "Tunnel of Glove" aired the same day because they are both heart themed episodes.
Vincent Waller on Twitter posted what probably happened to Squilvia "😊She couldn't stand his clarinet player, or possibly she was eaten by a whale. I hear that happens from time to time 😉." 
Squidward references Giacomo Casanova, a famed Italian adventurer and womanizer from the 18th century.
The title and episode is a parody of the 2001 Sharon Creech novel, "Love That Dog."
SpongeBob's first big nose pose looks similar to Smurfette's "un-smurfy" self from the Smurf episodes "The Smurfette" and "Smurfette Unmade."
The tulips in Squidward's hand disappear right after SpongeBob sneezes on them.
When Squilvia is walking away from the register, a motor appears in the boat, and then disappears again once they get to the front of the room.
While SpongeBob in talking to Squilvia about Squidward, there are two buildings in the background. But in the next shot, the one to the left disappears.
SpongeBob's purse disappears after he gets into Squidward's car, but reappears after SpongeBob gets out.
When Squidward arrives at SpongeBob's house for the practice date, he rings the doorbell; it disappears in the next shot.
Squidward's "I'm On Break" sign disappears after Squidward tossed his love book back into the kitchen.
When the book is on SpongeBob's tongue, it disappears after he says to Squidward "You dropped your book."
Squidward's boat disappears in one shot at the door, when the camera focuses on SpongeBob, but is back in the next far out shot.